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Objectives 
The general aim of this text is to introduce the idea of a limit as applied 
to sequences and to functions. After working through this unit, you 
should be able to: 
(i) write down the definition of the limit of 
(a) an infinite sequence, 
(b) a real function for large numbers in its domain, 
(c) areal function near a number a; 
(ii) explain what is meant by a function being continuous at a number 
a in its domain; 
(iii) determine whether simple sequences and functions have limits and 
evaluate these limits, when they exist; 
(iv) reproduce and use the results on the sum, product and functions 
of convergent sequences ; 
(v) evaluate the limits of sequences defined by recurrence formulas of 
the type «, = F(u,— ,), when these limits exist ; 
(vi) understand the connection between the exponential function and 
growth and decay processes ; 
(vii) write down the definitions of the exponential and natural logarithm 
functions; 
(viii) write down the exponential theorem. 


N.B. 

Before working through this correspondence text, make sure you have 
read the general introduction to the mathematics course in the Study 
Guide, as this explains the philosophy underlying the whole course. You 
should also be familiar with the section which explains how a text is 
constructed and the meanings attached to the stars and other symbols 
in the margin, as this will help you to find your way through the text. 
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Glossary 


Terms which are defined in this glossary are printed in CAPITALS. 


CONTINUOUS 


CONVERGENT SEQUENCE 


DEMONSTRATION 


DISCONTINUOUS 


DIVERGENT SEQUENCE 


DOMINANT TERM 


ELEMENT OF A 
SEQUENCE 


ERROR INTERVAL 


EXPONENTIAL 
FUNCTION 


EXPONENTIAL 
THEOREM 


FINITE SEQUENCE 


INFINITE SEQUENCE 


INTERVAL 


ITERATIVE METHOD 


LIMIT OF A FUNCTION f° 
FOR LARGE NUMBERS 
IN ITS DOMAIN 


vi 


A REAL FUNCTION is said to be CONTINUOUS at a 
point a in its domain if lim f(x) = f(@. 


xva 
A CONVERGENT SEQUENCE is a SEQUENCE which has 
a LIMIT. 

A DEMONSTRATION is a non-rigorous argument, 


leading to some conclusion (as opposed to a 
proof, which is a rigorous argument). 


A REAL FUNCTION is DISCONTINUOUS at a point a 
in its domain if it is nol CONTINUOUS at a. 


A DIVERGENT SEQUENCE is a SEQUENCE with no 
LIMIT. 


In a SEQUENCE of sums, such as uy + Uy + Wy 
(k = 1,2,...) the DOMINANT TERM is the term 
Uy, Vg OT W, Which is largest when k is very large. 


An ELEMENT OF A SEQUENCE is one of the members 
forming the sequence. 
The ERROR INTERVAL is the INTERVAL 

[x -— ex + 6) 
within which an approximation X to a number x 
must lie if the absolute error bound is ¢. 
The EXPONENTIAL FUNCTION is the function 


x\k 
exp xi (1 +E 


k large 
(xe RandkeZ*). 
The EXPONENTIAL THEOREM states that 
exp (x) = e* (xe R). 


A FINITE SEQUENCE is a sequence comprising a 
definite number of ELEMENTS. 


An INFINITE SEQUENCE is a SEQUENCE defined by a 
rule which permits the calculation of as many 
ELEMENTS as we please. 


An INTERVAL is a set of real numbers 
(xra <x <b} 
witha < 6. 


An ITERATIVE METHOD for solving an equation is 
one in which a guess u, is made at the solution 
and is successively refined by a SEQUENCE OF 
SUCCESSIVE APPROXIMATIONS from the RECUR- 
RENCE FORMULA 


uy = F(uty_ 1) (kK =2,...) 


A LIMIT OF A FUNCTION f FOR LARGE NUMBERS IN 
ITs DOMAIN is a number ZL such that, for every 
interval centred on L, there is a number Y such 


that the image of every number exceeding Y 
belongs to the interval. 


27 


38 


43 


50 


52 


LIMIT OF A FUNCTION f A LIMIT OF A FUNCTION f NEAR A POINT @ is a 


NEAR A POINT a 


LIMIT OF AN INFINITE 
SEQUENCE 


NATURAL LOGARITHM 
FUNCTION 


NATURAL NUMBERS, 
THE SEQUENCE OF 


NEWTON'S METHOD 
FOR SQUARE ROOTS 


REAL FUNCTION 


RECURRENCE FORMULA 


SEQUENCE 


SUCCESSIVE 
APPROXIMATIONS, 
SEQUENCE OF 


number L such that, for any positive number e, 
however small, there is a positive number 6 such 
that the set {x:0 < |x—al <6 and xethe 
domain of /} is non-empty, and its image under 
Sis a subset of [L — c, L + €). 


A LIMIT OF AN INFINITE SEQUENCE is a number L 
such that, for every interval centred on L, there is 
an ELEMENT of the sequence after which every 
element belongs to the interval. 


The NATURAL LOGARITHM FUNCTION is the inverse 
of the EXPONENTIAL FUNCTION. 


The SEQUENCE OF NATURAL NUMBERS is the 
SEQUENCE of the positive integers, arranged in 
their natural order. 


NEWTON'S METHOD FOR SQUARE ROOTS is a method 
for calculating \/a (ae R*), by successive 
APPROXIMATIONS based on the RECURRENCE FOR- 
MULA 


A REAL FUNCTION is a function whose domain 
and codomain are both R or subsets of R. 


A RECURRENCE FORMULA is a formula expressing 
each ELEMENT in a SEQUENCE in terms of its 
predecessor (or predecessors). 


A SEQUENCE is a set of objects arranged in a 
definite order. See also FINITE SEQUENCE and 
INFINITE SEQUENCE. 


A SEQUENCE OF SUCCESSIVE APPROXIMATIONS is a 
sequence whose elements are successively better 
approximations to some number, and such that 
any desired accuracy is achieved by taking a large 
enough number of elements of the sequence. 


‘ 
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Page 
25, 30 


12,19 


3, 10 


Notation 


The symbols are presented in the order in which they appear in the text. 


Z The set of all positive integers. 

u The sequence 4, W2,W3.---- 

lim u The limit of the sequence u. 

é The absolute error bound for an approximation. 
(a, b) The interval {x:xeR,a <x < b}. 

R* The set of all positive real numbers. 


lim f(x) The limit of f for large numbers in its domain. 


xlarge 


lim f(x) The limit of f near the point a. 


xa 


uty The sequence u, +01, Wz + 02, Uy + 03,... where y is the 
sequence Wy, U2, W3,... and yp is the sequence v,, V2, U3,.--- 

uxyp The sequence u, X 04, M2 X Va, U3 X 03,... Where u and y 
are as above. 

2(u) The sequence g(t;), g(t), g(u3),... Where u is given above and 
g is a real function. 

~ “is approximately equal to” 

e e = exp(1) = 2.71828.... 

k 

exp The exponential function defined by exp: x-—> Jim | 1+ i) 
(xe Rand keZ*). 

In The natural logarithm function, which is the inverse of the 


exponential function. 
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7.0 INTRODUCTION 


This unit is the first in a group of six related units (Sequences and Limits | 
and I, Integration I and II, Differentiation I and II), which will introduce 
you to the branch of mathematics known as calculus. This branch of 
mathematics provides a method of dealing with situations in which we 
have two related functions such that the images under one of them 
correspond to rates of change of the images under the other. For example, 
the velocity of a moving body (regarded as the image of the time under a 
suitable function) is the same thing as the rate at which its position (also 
regarded as the image of the time under a suitable function) is changing; 
so whenever we wish to relate the velocity of a body to its position we 
may use calculus. The method will be explained in Unit 2, Differentiation I. 


Calculus is valuable in many applications of mathematics; in particular, 
it is extremely useful in providing convenient formulations of laws of 
physical science. Perhaps the best known of these is Newton’s second law 
of motion, which he used to show that the orbits of the planets are ellipses ; 
this law states that the acceleration of a body (the rate of change of its 
velocity), multiplied by its mass, is equal to the total force acting on the 
body. Calculus is also used in a wide range of non-physical applications ; 
for example, it can be used in economics to formulate the rate at which 
the profit from a business enterprise varies as its level of activity varies, 
or in psychology to formulate the rate at which a person forgets things he 
has recently learned. 


Calculus is also concerned with a group of problems of which the simplest 
(discussed in Unit 9, Integration I) is the calculation of the area of the 
part of a plane bounded by a curve whose equation is known. Some 
methods for finding these areas were known to the Greeks, but it was 
not until about 300 years ago that Newton and Leibniz founded the 
subject of calculus by (independently) discovering the intimate relation- 
ship between this problem of calculating areas and the problem of 
evaluating the rate of change of images under a function. We shall look 
at this relationship in Unit /3, Integration II. 


To get some idea of the type of mathematics that we shall need as a basis 
for calculus, let us consider just what we mean by the “rate of change” 
of the images under a function. For example, the position of a car moving 
north on a straight road out of London may be specified fairly closely by 
giving its distance from its initial position (Westminster say). This distance 
depends on time: let us denote it by f(t), where ¢ is the time that has 
elapsed since the car left London at (say) noon. If we know the function f, 
how do we calculate the velocity*, that is, the rate of change of f(t)? 


It is easy enough to calculate the average velocity of the car over some 
specified time interval; it is the distance travelled in that time interval 
divided by the duration of the interval. For example, if the car travels 
11 miles in 10 minutes, then its average velocity over this time interval is 


+ = 66mile/h (since 10 minutes = } hour). This rule for calculating 
6 
average velocities can be written as a formula: 


Fi Xz—X (ts) — f(t 
average velocity = —2 + = (ta) = fe) 
t2-—t ty — ty a 


where ', and f, are the times since noon at the beginning and end of the 
time interval respectively, and x, = f(t,), x2 = f(t2) are the distances 
from London at the beginning and end of the time interval respectively. 


* “Velocity” means speed in a known direction. Here only two directions are possible: 
away from London and towards it. We distinguish them by giving the velocity a positive 
sign for motion away from London, and a negative sign for motion towards it. 


70 


Intraduction 


Equation (1) 


In many cases, however, the really important velocity is not the average 
velocity but the instantaneous velocity. 


Xy—>} 


x 


* 
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i 
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I-Xq-X4= 11 miles > 


to-t,=$ hour 


Suppose for example that the car had a collision; then the velocity of vital 
importance to the occupants of the car is its velocity at the instant of 
impact, not its average over the previous ten minutes, or even the previous 
ten seconds, during which the driver may have been braking violently. 
The obvious way to try to get instantaneous velocities from Equation (1) 
is to consider a time interval of vanishing duration, that is, to set t; = t,. 
Since the distance travelled by the car in this zero time interval is zero, 
the fraction in Equation (1) now takes the form 8; this expression, however, 
is nonsense because there is no mathematically consistent way of defining 
division by zero. By making (t, — t,) small we can calculate the average 
velocity over as short a time interval as we please, but as soon as we try 
to catch the instantaneous velocity by making this time interval exactly 
zero, the quantity we are looking for slips from our grasp. 


In order to catch this elusive fish (assuming, of course, that it really exists), 
a more sophisticated technique is necessary, in which we deduce the 
instantaneous velocity from the average velocities over very short time 
intervals. The technique involves finding the limit for very small values of 
(tz — t,). Before we can understand how to find instantaneous velocities, 
therefore, we must first understand the concept of a limit, and it is the 
purpose of the present unit to explain this concept. 


Another place where the concept of a limit is useful is in the theory of 
Successive approximation procedures. For example, in the television 
component of this unit we consider a procedure giving successively 
better approximations to one of the solutions of the cubic equation 
x = 4(x? + 3), The first three successive approximations obtained in a 
particular application of this procedure are 0.5, 0.625, 0.648828 : further 
approximations can be calculated using the formula = Kup. , + 3), 
(k = 1,2,...) where u, denotes the kth approximation. None of the 
members of this sequence is the exact solution of the cubic, yet the 
sequence does stand in a very special relationship to the solution: the 
numbers in it are approximations to the solution in the same sense that 
average velocities over short time intervals are approximations to an 


instantaneous velocity. To define this relationship precisely, we again 
need the concept of a limit. 


FM 7.) 


The purpose of this unit is to explain just what we mean by “limit” in 
mathematics, both in the context of sequences and in the context of 
functions. Since the concept is somewhat simpler when applied to 
sequences, we consider sequences first. 


7.1 SEQUENCES 


7.1.1 What a Sequence is 


You have already met sequences informally several times, particularly in 
Unit 4, Finite Differences. At that stage we could treat the properties of 
Sequences as intuitively obvious and so we did not need any strict 
mathematical definition of the term “sequence”; it was enough to use 
the word in its everyday sense. Now, however, we shall be using sequences 
as the foundation for the structure necessary for a definition of limits, 
and so it is important to be absolutely clear what we mean by the word. 


By a sequence we mean a set of objects (not necessarily all different) 
arranged in a definite order. As examples of sequences we may take: 


(i) A line of four cars waiting at a red traffic light: 


1st car 2nd car 3rd car 4th car 


(ii) The six words forming the sentence: 
“Division by zero is not defined” 
taken in the order in which they occur: 
division, by, zero, is, not, defined. 
(iii) The ten numbers from 1 to 10 taken in their natural order: 
1, 2, 3,4, 5, 6, 7, 8,9, 10 


The objects forming the sequence (cars, words or numbers in these 
examples) are called its elements, For the present we shall consider only 
finite sequences like those above; that is, sequences comprising a definite 
number of elements. Infinite sequences will be considered later. 


There are several ways of specifying a sequence; the simplest way, used 
in our examples above, is to list all the elements in order. Sometimes we 
use an incomplete list and indicate by dots that there are missing elements; 
for example, we could abbreviate the third list to: 


1,2;3,...410 


Such incomplete lists should be used only in cases where the context 
makes it clear what the missing elements are. 


The notation used for listing sequences is similar to the notation for sets, 
but we distinguish sequences from sets by enclosing the lists in braces in 
the case of a set only. This notational distinction is necessary because of 
the distinction between the concepts of a sequence and a set, which is 
that the order of the elements matters in a sequence but not in a set. 


TL 


RA 


TA 


Definitions 


Definition 1 


Definition 2 


Definition 3 


Discussion 


Re-arranging the elements in a sequence gives a new sequence, but 
re-arranging the elements in a set gives the same set. For example, the 
sequence 1, 2, 3 is distinct from the sequence 3, 1, 2 but 


{1.2.3} = 31.2} 


However, it may not always be practicable to describe a sequence by 
means of a complete or incomplete list. For example, if a sequence has a 
million elements, then a complete list of them may occupy a thousand 
pages, and an incomplete list may not give enough information to specify 
the sequence unambiguously. In such cases it may be possible to describe 
the sequence economically by giving a rule or formula for determining 
which object appears in each position of the sequence. (In fact, some 
sequences occur naturally this way, as we shall see.) In the language of 
Unit 1, Functions, we specify the sequence by defining a function. The 
domain of this function will comprise the first N natural numbers, i.e. be 
the set {1, 2,3,..., N}, where N is the number of elements in the sequence ; 
the rule must be one from which, given any natural number k belonging 
to the domain, we can determine the kth member of the sequence. As a 
simple example, the sequence comprising the reciprocals of the first 
million natural numbers is specified by the function, f say, with rule 


1 
kre and domain {1,2,..., 1 000000}. 


——t 
1000 000 


We may specify f by means of the formula 
1 
Sik—> (ke {1,2,..., 1000 000}) 
or 


1 
SWH=5 (ke {1, 2,..., 1000 000}) 


Either of these formulas tells us that, for every integer k between 1 and 


1000 000, the kth term of the sequence, denoted by f(k), is equal to J 


As a further abbreviation, it is customary to follow the conventions of 
Unit 4, Finite Differences, and write u, (or some other letter with a 
subscript k) rather than f(k) for the kth element of the sequence. It is also 
customary to abbreviate the description of the domain slightly $0 that th 

above example would usually be shortened to , 


1 
= _Z (k= 1,2,...,1000000) 


Exercise 1 
Write the sequence specified by 
u=atn+1) (n= 1,25 5:22.55) 


as a complete list. 


Exercise 1 
(2 minutes) 


Exercise 2 


Fill in the boxes so that the formula 


W 
eee 
I 


specifies the sequence 4, 1, 2, 4, 8, 16, 32. | 


7.1.2 The Use of Sequences in Computing 


In Unit 2, Errors and Accuracy, we described the iterative method for 
approximately solving equations of the form 


f(x) = 0 


The idea of this method is to start with a guess at the solution and 
systematically refine it, by repetitions of a fairly simple procedure, until 
the required accuracy has been reached. Let us denote by u, the best 
available approximation to the solution before the kth application of the 
refinement procedure, and denote by N the total number of applications 
of this procedure; then the numbers u,,u2,...,uy4, form a sequence 
whose elements are successively better approximations to the solution of 
Equation (1). Such a sequence is called a sequence of successive upprosi- 
mations to the solution of the equation. Here we study them not only for 
their utility but also because they form a natural introduction to the idea 
of a limit. 


In many successive approximation methods, the procedure for calculating 
a new approximation, say u,, requires a knowledge of the previous 
approximation u,_,, but not of any of the earlier approximations. An 
example is the method for approximately solving a cubic equation, 
described in the television component of this unit, where each new 
approximation to the solution can be calculated from the previous one 
by means of the formula: 


u, = initial guess at the solution 


3(ue-1 + 3) 


Uy 


Another example is Newton's method for evaluating square roots. If a is 
a number whose square root is required, and u,-, is an approximation to 
Ja, then Newton’s method is to take as the next approximation the 
number 


I a . 
Uy =3 Ue + 7 
tae | 


, , a, 
That is, the arithmetic mean (the average) of u,_, and —— is used as an 
Uy 


approximation to their geometric mean (the square root of their product), 
which is precisely Ja. 


As an illustration of Newton’s method, here is a calculation of J10 to 


Exercise 2 
(2 minutes) 


PAZ 


Discussion 


Equation (1) 


Definition 1 


Definition 2 


Equation (2) 


(continued on page 6) 


Solution 7.1.4.4 


2, 6, 12, 20, 30 | 
Solution 7.1.1.2 
t,= | 277? rey Tene 7 i | 


(continued from page 5) 


3 places of decimals, starting from 3 as a first crude approximation to the 
value of ./10: 


ty = 3 (first estimate) 
1 10 . > 
n= 5 3+ 3) = 3.167 to 3decimals (k = 2) 
1 10 
= =|3.167 + —~] = 3.162 k=3 
U3 5h 167 + ial 6 ( ) 
1 10 
= —/3, ——) = 3.162 = 
uy sb 162 + a 3.16 (k = 4) 


If we calculated more approximations, starting with us, we would just be 
repeating the calculation that led to this 3-decimal-place approximation 
to u4, and we would get the same number 3.162 again. Thus the method 
gives 3.162 as the value of J10 to 3 decimal places. One way to make sure 
that this number really is /10 to this degree of accuracy is to square it. 
We get 


(3.162)? = 9.998 
and since 
(3.163)? = 10.005 


the number 3.162 is indeed the best approximation to \/10 with only 
3 decimal places. 


Exercise | 


Use Newton’s square-root process to calculate f2 to three places of 
decimals, using | as your first approximation. It is convenient in this case 
to write Equation (2) (with a = 2) 


in the form: 
= x 1 itt 
Wy = Mea + i d = ifferences 
Part ofa table of reciprocals, with pro- 1.40 0.714 
vision for linear interpolation, is given 141 0.709 -5 
at the right for your convenience. The 142 0.704 -5 
blank table below is for your results. a= ‘ 
1 
k Pty 
qe ay Mee Ug 
Lh «@ i vs. 
a 020 Orde 2bI 
4 OPT OOH 4 
A eon a 
bb DPX o-POQ UY 
a 


Solution 7.1.1.1 


Solution 7.1.1.2 


Exercise 1 
(4 minutes) 


A formula such as Equation (2), expressing each element in a sequence 
(except the first) in terms of its predecessors, is called a recurrence formula. 
The most general recurrence formula would have the form 


ty = Flug ty Up as Myagsee) 


where F is some function. In this unit we shall only consider the simplest 
type of recurrence formula, in which each element depends only on its 
immediate predecessor. A general recurrence formula of this type is 


Uy = F(uy—1) 


where F is some function. The calculation implied by this formula can 
be represented by a diagram: 


indicating that we put the number 1,_, into the function F and get out 
of it the number u,. 


Since k can have any of the values 2, 3,..., N, where N is the number of 
elements in the sequence, the above diagram really stands for (N — 1) 
different diagrams in which k takes these different values. These (N — 1) 
diagrams can be joined up to give a new diagram representing the entire 
process by which we compute the successive elements of the sequence 
Uy, Ug,-..5 Uy. 


Po] 
Ug 
Un-4 

| 
Un : 


A computer programmer would represent this process by a more compact 
diagram which emphasizes the fact that the same function F is used 
repeatedly and the refinement calculation need therefore be programmed 


Main Text 
Definition 3 


(continued on page 9} 


Solution 1 


k h-1 Uy 
Un 4 


2 0.5 1 1.5 


3 0.75 0.667 «1.417 


4 0.708 0.706 =1.414 


5 0.707 ~—-0.707 1.414 


When the given formula is used with u, = 1, we find 


uz = 0.541 
=1.5 
and 
uz = 0.75 + 0.667 
= 1417 


1 ; 
The formula now requires us to find Tai?’ and we are given tabulated 


1 stat 
values of the reciprocal for eke and ——~ but not for any of the points in 


1.41 1.42 
! 
between. We can, however, use linear interpolation to get a value for Tai 
This gives 
1 I: 
Ta 0.709 — 0.005 x 0 


= 0.7055 
Then the formula gives 
ug = 0.7085 + 0.7055 
= 1.414 
Using linear interpolation again we find 
us = 0.707 + 0.709 — 0.002 
= 1.414 


Further iterations would just repeat the calculation that gave u,, and so 
we can stop the process here, giving the result as 


2 = 1.414 (to 3 decimal places). | 
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Solution 1 


(continued from page 7) 


only once. The essential new feature of this diagram would be the replace- 
ment of the chain in the second diagram by the loop: 


Here the upward arrow at the right indicates that the “output” of each 
application of the function F (except the last) is used as the “input” for 
the next application. 


Exercise 2 

If a sequence of at least ten elements has the recurrence formula 
u, = F(uy— 1) 

where F is some function with domain R and codomain R, show that 
uy = Fo F(u,) 


(The circle denotes composition of functions as in section 1.2.2 of Unit J. 
Functions.) Write down corresponding formulas giving 

(i) wy in terms of u, 

(ii) uy in terms of ug. | 


Exercise 3 


A savings bank offers the rate of interest »% compounded annually. 
A man deposits some money and leaves it for several years. If the amount 
of money to his credit after k years is £u,,, write down a recurrence formula 


for the sequence u,,w,.... (Assume that this bank works with exact 
arithmetic instead of approximating by whole-penny amounts as real 
banks do.) | 


7.1.3 Summary 


In this section we have defined a finite sequence and given some examples 

which illustrate the following three ways in which a finite sequence may 

be specified : 

(i) by giving a complete or incomplete list of its elements; 

(ii) by defining a function, f, with domain {1,2,...,N} such that the 
kth element of the sequence is f(k) where k = 1,2,...,N; 

(iii) by giving the first term in the sequence, uv, , together with a recurrence 
formula, u, = F(u,- ,), which specifies the kth element of the sequence, 
u,, as the image of its predecessor, u,— ,, under the function F. 


An important type of finite sequence is a sequence of successive approxi- 
mations to the solution of an equation, which may conveniently be 
specified in way (iii) above, where w, is a rough guess at the solution, and 
the function F is used to refine the approximate solution u,-, tou. The 
calculation of the solution can easily be programmed for a computer as 
the same refinement algorithm is used at each step. 


Exercise 2 
(2 minutes} 


Exercise 3 
(2 minutes) 


WS 


Summary 


Solution 7.1.2.2 


Since the codomain of F is the same as the domain of F, the composition 
FoF is properly defined. (See Exercise 1.2.2.2(i) of Unit 1. Functions.) 
So the answers are 


(i) ty = Flts) = FUF(u2)) = FUP (u,)) 
= FoFoF(u,) 
(ii) typ = Fe Flug). a 


Solution 7.1.2.3 


At the beginning of the kth year the account contains £u,_ ,. The amount 


SIE 
of interest credited during the year is footw and so the balance at the 


r . ” 
end of the Ath year is m—, + Toole Accordingly the recurrence 
relation is 


y= ( + al 


We shall look at this sort of relation again later in this text when we 
discuss the exponential function. | 


7.2, INFINITE SEQUENCES 


7.2.0 Introduction 


In the previous section we restricted our discussion to finite sequences, 
ie. sequences with a finite number of elements. Thus a finite sequence 
can be specified by a function k-—u, with domain {1,2,...,N!. 
On the other hand a sequence specified by a function k-——> u, with 


domain Z*, the set of all positive integers, is called an infinite 
sequence, 


The fundamental concept in the theory of infinite sequences is the concept 
ofa limit. Roughly speaking, if a sequence consists of successive approxi- 
mations to some number, then that number is called the limit of the 
sequence. This definition is too imprecise, however, to serve as the 
foundation for a mathematical theory. In mathematics, although we can 
choose whatever meanings we like for the technical terms and concepts 
we work with, we must always make these meanings precise and 
unambiguous. Our next object of study will therefore be the notion ofa 
limit of an infinite sequence. 


7.2.1 The Specification of Infinite Sequences 


To be able to discuss infinite sequences we must first be able to specify 
them. The methods used are just the same as for finite sequences except 
that a complete list is never possible. Here is an example w 


r , i here the same 
sequence is specified by the three diferent methods: 


(i) incomplete list 
(ii) function 


bk) kez) 


Solution 7.1.2.2 


Solution 7.1.2.3 


_ 
i 
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(iii) recurrence formula 
u=1 
My = Qty) (kK = 2,3,...) 


A good way of getting an idea of the behaviour of a sequence quickly is 


to draw the graph of its function. Here is the graph representing the 
infinite sequence 


0.3, 0.33, 0.333, 0.3333,... 


AUK 
0.344 
0.334 pore 
0.324 / 
0.314 / 
ia é 
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Graph of the sequence 0.3, 0.33, 0.333, 0.3333,... 
The dashed lines are to guide the eye only ; 
they are not part of the graph. 


Exercise | Exercise 1 


: ; (2 minutes) 
List the first 5 elements of the sequences specified by: 


(i) uy = (=1)" (néeZ*) 
(ii) uw, = 3 
Ment 
tpsb (kK = 2.3.4...) i | 
Exercise 2 Exercise 2 
: ; {2 minutes) 
Write down functions that specify the following sequences : 
(i) 1, -2,3, -4,5, -6,... 
(ii) vu, = 0 
1 
= — (kK =2,3,4,...) a 
Mee 
Exercise 3 ~ Exercise 3 
(3 minutes) 
Write down specifications in terms of recurrence formulas for the 
sequences : 
(i) -tt-t... 
re 1 
(it) uy, = (ke Z*) | | 


(2) 


Solution 1 
(i) -—hiy-ld-1 7 
(ii) 3. 3.3, 3.33, 3.333, 3.3333 


Solution 2 
(i) kk (1h! (keZ*) 
(ii) The sequence is 
OS.3d 58 
and a function which specifies this sequence is 


= 1 


ke orke—1—7 (keZ*) a 
Solution 3 
(i) wy = 1 
ly = tye (k = 2,3.4,...) 
(ii) uy = -4 
ty = — Hy t (k = 2,34...) a 


7.2.2 Limits 


In this sub-section we discuss the main topic of this unit: the concept of 
a limit. As with any mathematical concept, there are two ways of looking 
at it: the intuitive and the rigorous. The intuitive aspect enables us to 
recognize the situations where the concept is likely to be useful, and the 
rigorous aspect enables us to apply it correctly. Both are essential to a 
proper understanding; it is true that many users of mathematics do 
succeed in getting by on the intuitive aspect alone, but it is rather like 
travelling in a car without a spare tyre: at any moment a situation may 
arise with which the available equipment cannot cope. Accordingly we 
shall consider both aspects of the concept of a limit here. We begin with 
the intuitive definition and work towards a rigorous definition, 


The intuitive notion of a limit has already been mentioned on page 10: 
if an infinite sequence is a sequence of successive approximations to some 


number, then we call that number the limit of the sequence. For example, 
the sequence 


0.3, 0.33, 0.333, 0.3333, 0.33333, ... 


is a sequence of successively closer decimal approximations to the 
number 4: its limit is therefore 4. If we denote the sequence ,. 115 


i 0 We den ll Riiore- 
by u, a convenient formulation of this intuitive notion is 


Intuitive Definition of a Limit 
“The number lim y is the limit of the infini 
is equivalent to the statement “‘if k is ver 
a very good approximation to lim”, 


te sequence y” 
y large, then Uy is 


A slightly different, but equivalent, definition is used in 


programme. the television 


FM 7.2.1.7 


Solution I 


Solution 2 


Solution 3 


Notation I 


Intuitive 
Definition 1 


3 


4 


Not every sequence has a limit ; for example neither of the sequences 
1,2,4,8,16,...,2k-!) 00. and 1,0,1,0,1,... 
has a limit. 


In the first sequence the elements increase with k and in the second they 
oscillate between 0 and 1: in neither case is there a number which satisfies 
our intuitive definition of a limit. We distinguish two types of sequence: 
we say that a sequence having a limit is cony ergent (or that it converges) 
and that one without a limit is non-cony ergent. (The term “divergent” 
is also very common.) 


To see whether a sequence is convergent or not it is often helpful to look 
at its graph.* Here are the graphs of the first two sequences given above. 
Can you see the geometrical Property of the first graph that corresponds 
to the convergent character of the sequence? 


Graph of the sequence 0.3, 0.33 , 0.333... 


AUK 


Graph of the sequence 1,2,4,8,16,32,,... 


* The graph of a sequence y is the graph of the function which defines the sequence. namely 
the set {(A, 1,)}. 
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Discussion 


iw 
is 


FM 


The first sequence consists of successive approximations to the number 4. 
and so as k increases the points of the graph get steadily closer to the 
red line. In the second graph we cannot draw a line with this property. 
These examples illustrate that the graph of a convergent sequence is 
characterized by this property: for large k, the points (k, u,) are very close 
to a line parallel to the k-axis and at a distance lim uy from it. 


Exercise | Exercise 1 
(3 minutes) 
Here are graphs of some infinite sequences. Which are convergent and 

what are the limits of the convergent ones? (ke Z* throughout.) 

Ir in doubt, do not guess: use the criterion given at the end of the preceding 

paragraph (or, if you prefer, the intuitive definition of a limit given on 


page 12). 


Ux 
2: nee ee som mm mt eae en One n os Oe eee einen 
1 
nme nan enc emncnnpencnqeeneeqnnennqennnnqamenmeenennnnnnnnn 
7 23 4 5 6 7 k 


(i) Graph of u,=2 


Ux 


(ii) Graph of uy = (-1)**1 


Ux 


FM 7.2.2 


AUK 


56 TR 
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(iv)Graph of ux=(-1)*""k 


4Uk 


k 


6 


1+ if k is odd 


5 
1if kis even 


3 


2 


Ls caress careless a veee Ovdadcas 
4 


] 
(v)Graph of ux 


nee 
7 8 k 


6 


5 


3 


2 


A, 
pons Passer patos spear eepiasnepeacnepenenpaase: 
1 4 


< 


(continued on page 16) 


4+ a 


(vi)Graph of u, 


{5 
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Solution 1 
Solution 1 


(i) Convergent, with limit 2. Here the points (k, «,) all lie on the line 


parallel to the k-axis at a distance 2 units from it. 
(ii) Not convergent. 
(iii) Convergent, with limit I. 
(iv) Not convergent. 
(v) Convergent, with limit 1. 
(vi) Convergent, with limit 1. 


(continued from page 15) 


Exercise 2 


Exercise 2 pestle 
Which of the following sequences are convergent, and what are the limits 


of the convergent ones? 


(i) uy, =k 


as 1 
(ii) uy = k 


7 if k is even 
(iii) 1, = 


a 


if k is odd 


\ 
I+; 


(iv) Uy 


1 1 
(v) M%=T98 +5 


where k € Z* in each case. B 


This last exercise may give some idea of the difficulties we can get into if Discussion 
we “travel without a spare tyre’ by relying entirely on the intuitive notion t 

1 1, 
ae + = in (v) ° 
jos +E) 
1 1 


are all very good approximations to the number Ta and so 08 satisfies 


the intuitive definition of the limit; but since Jos is very close to 0, the 


of a limit. For large k, the elements of the sequence u, = 


elements are also “very good approximations” to 0, so that it would 
appear that 0 could equally well be called the limit. This shows that the 
intuitive definition of a limit given on page 12 can lead to ambiguities 
if it is pushed too far. Some of these are explored in the television 
programme. Our task now is to find a definition that is free from such 
ambiguities. 

One reason why the intuitive definition of a limit le. 
that the phrases “‘k is very large” and ‘4 
to lim y” have not been defined. In fact, these are phrases whose meanings 
depend on the circumstances: what seems large to a mouse may not 
seem large to an elephant; to a butcher weighing meat 0.499 kg may seem 
a good approximation to 0.5 kg but it will not seem so to a pharmacist 
measuring out a dangerous drug. The problem of making precise state- 
ments about approximations was considered in Unit 2, Errors and 
Accuracy, and we saw there that the way to do it was to specify an absolute 
error bound. Thus if we denote this absolute error bound which is a 
positive eet by ¢ (the Greek letter called “epsilon”), then we pe 
interpret the statement “uw, is a vei imati imu” 
ieie Gu hed hes very good approximation to lim u”? to 


Ween u, and lim w is less than or e 
u ual to t 
absolute error bound, ¢. In symbols, this can be written : 


‘ads to ambiguities is 
uy IS a very good approximation 


lu ~ limul <¢ 


or equivalently 
—é<u,—limu<e 


Another way of writing the same condition, obtained by adding lim y to 
all members of the inequalities, is 


limu—e<u,<limu+e 
which is the same as 
u, [lim yu — ¢,limy + e] 


where 


{lim uw — ¢, limy + ¢] 


(defined on page 24 of Unit /, Functions) stands for the set of all real 
numbers x satisfying 


lmu—-—e<x<limy+e 


We call this set the error interval associated with the limit lim u and the 
absolute error bound ¢. (Thus if the limit is 1 and the error bound is 
0.005, then the error interval comprises all real numbers from 0.995 to 
1.005 inclusive.) 


The vital question now is “How accurate is very accurate?” or, in other 
words: ‘‘How small is e?”” Remembering the sequence 

1 1 

Wy=Homets 


10° k 


and our subsequent discussion on page 16, we would have to have 


(keZ*) 


1, ; 1 ‘ aa 
E< T0* in order to decide whether 10° or 0 is the limit of this sequence. 


: 1 : , I 
But if we take ¢ = To8 say, then we still cannot decide between —; and 


10° 
1001 ; ; 
To In fact, whatever value we choose for ¢, there are still a lot of possible 


1 
values for lim y within the error interval defined by ee and «. And yet, 


eee 1 : 
intuitively, the sequence converges to To" So we drop the idea of one € 


and say that the sequence y has limit limy if for any positive value of 
e, u, lies within the error interval [lim uy — ¢, lim ¢ + ¢] when k is very 
1 1001 

large. This means that we can now choose between Toe and 0 
as the limit of our sequence, because we can take e smaller than 
1 1001 
10° 10° ° 
suggested value for lim v. 


Say, 
Sek 1 
In general, we can distinguish between 08 and any other 


We now want to frame a definition for “k is very large” that gives a 
similar precision to this statement. To see how this can be done,:look at 
the following diagrams, where the graph of the sequence 


(=1)'4 


age =) 


u= 1+ 


is plotted. A similar diagram is used in the television component of this 
unit. 


(continued on page 18) 
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Solution 2 Solution 2 
The quickest way to do these is by using the Intuitive Definition on 
page 12, but if you are unsure of how to use it, draw the graphs as well. 
(i) Divergent. The elements increase with k; they never get close together, 

as they would if the sequence converged. 
(ii) Convergent with limit 0. The elements get closer and closer to Oask 

increases. 
(iii) Convergent with limit 0. Half the members of the sequence are 

actually equal to 0, and the other members get closer and closer to 0 

as k increases. 
(iv) Convergent with limit 1. Since i is very small for large k, the quantity 

1. : 
T+ zis very close to 1 when k is large. 
Scie Veoadp , A 
(v) Convergent with limit 0" See the discussion on page 16. | 
{continued from page 17) 
678 8$nprisiwma 4 k 
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In the first diagram the only points of the graph that do not lie between 
the parallel lines representing the error interval {1 — 0.2, 1 + 0.2] are 
those with k = 1 and k = 2; consequently, with e = 0.2, we can say that 
the “very large’ values of k start at 3. In the second diagram the only 
points which are not between the parallel lines representing the error 
interval [1 ~ 0.1,1 + 0.1] are the ones with k = 1, 2, 3 and 4: conse- 
quently, with ¢ = 0.1, the “very large” values of k start at 5. If ¢ is made 
smaller, more and more k values get left outside the parallel lines, but it is 
always possible to pick a point on the graph (like the point (3, #3) for 
€ = 0.2 or (5,45) for ¢ = 0.1) to the right of which all the points of the 
graph lie between the parallel lines. This is the essential part: for any 
positive value of the absolute error bound ¢, there is an element of the 
sequence after which all the elements lie in the error interval 


{1-61 +) 
pied, 2D a 
For example, if ¢ is oe then the condition for an element 1, to lie in the 


error interval is 


k, 
ty (~ 04 1 


By the rules for manipulating inequalities (see Unit 6, Inequalities), we 
can subtract | from every member of these inequalities, obtaining 
_— 1, 

1 Z (-1)§4 2 ! 


~ 108 * (2 + ky? ~ 108 
Since (—1)* take the values +1 and —1 only, this pair of inequalities is 
satisfied if 
1 -4 4 1 


=~ < => a aA | Ae ee SNe, 
10° Sam? 4 By? ST 


Since these last two inequalities are equivalent, it is sufficient to require 


4 1 
— ZS amnaigg. 
(2+ kh? ~ 108 


which is equivalent to 4000 000 < (2 + &)?, and is therefore true for all 


k > 1998. If ¢ is a then all elements after the 1998th lie in the error 


interval. 


Generalizing this idea to any infinite sequence, we can now adopt the 
following definition : 


Rigorous Definition of a Limit 


“The number lim uv is the limit of the infinite sequence u” 
is equivalent to the statement ‘‘for any positive error bound 
#, there is an element of the sequence alter which every 


element lies within the error interval [lim wu — , lim yu + €].” 


In effect, this definition states that, whatever accuracy we choose to work 
with, we can always use u, , U2, ¥3,... a8 a sequence of successive approxi- 
mations for calculating the number lim u (if lim y exists); for there is an 
element in the sequence beyond which all the elements are (to this acctracy) 
indistinguishable from each other, and so any of these elements may be 
used as the calculated approximate value of lim u. 


(In the television programme, Definition 4 is given in a slightly different, 
but equivalent, form.) 

It takes quite a lot of experience to get used to Definition 4. If you are 
unhappy about it, look again at the two diagrams on page 18 and try to 


Main Text 


Definition 4 


imagine how they would look if ¢ were still further reduced, and whether 
a suitable value of N (the distance from the u,-axis to the shaded area) 
could be found however small ¢ were chosen. In doing this, remember 
that the graph we have drawn only shows the first few elements in the 
sequence, but that the true graph extends indefinitely to the right, since 
the sequence has no last element. (Indeed, the concepts of a limit and of 
convergence do not apply to finite sequences.) 

One of the difficulties in using the rigorous definition of a limit is that it 
requires us to prove something about any positive value of ¢, and about 
every element after the Nth in the sequence. We cannot deal individually 
with each value of c or every element of the sequence; so instead we must 
find a way of dealing with them all at once. In effect we have to prove a 
tiny theorem for each individual sequence. The following example shows 
how it is done. 


Example 1 


Show that 0 is the limit of the sequence 1,4, 4.... 


The definition requires us to show that for any positive error bound ¢ there 
is an element (say the Nth) after which all elements are within the error 
interval [0 — «, 0 + e]. Asa start, let us show it for a particular value of , 


1 : ol ate ; 
say 0 Then, since the kth element of the sequence is i it isa question of 


finding a positive integer N such that all elements u, after the Nth satisfy 
- aS Sue < a 
10 ~*~ 10 


That is, we wish to find Ne Z* such that 


4014 rs 
—70 Sk <1 (ke Z* and k > N) 
oa A. 
10 10 
Ea owed 2 1 
k 4 3 2 ql 


, j es eee 
Now the inequality aT < ra satisfied for all ke Z*, so that it implies 


no restriction on N. 


, A a ee 
To deal with the inequality k < 10 we find its solution set using the 


methods of Unit 6, Inequalities. Multiplying both sides of the inequality 
by 10k, (a step that is justified since k e Z*), we find that it is equivalent to 


10<k (keZ*andk>N) 


That is, we want to find a positive integer N such that every integer k 
greater than N is also greater than or equal to 10. There are many 
numbers N with this property; one of them is 10 itself. So we have shown 


that if e has the particular value + i iti i 
f To we can satisfy the definit i 
for this sequence by taking N = 10. j bial 


20 
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Example 1 


To complete the proof that 0 is the limit of the sequence 1m = ; we must 
K 


show that for any positive ¢, not necessarily 75, we can find an N that 
satisfies the definition. That is, we must find a positive integer N such that 


1 
—E<7 se (keZ* andk > N) 


— _ 
3 1 
. . F 1 
Once again the inequality —« <q places no restriction on N. The 
A ee : , 
inequality k = eis equivalent to 
1 
kee (ke Z* and k > N) 
—— 
012 3... 


and so we want an integer N such that every integer k greater than N is 


1 ’ ee : 
also greater than = (which must be positive, but need not be an integer). 


: ‘ 1 
Such an N can indeed be found; for example, the first integer after . 


will do. Since we can find a suitable N for any positive e, however small, 
the definition of a limit is satisfied, and so 0 is proved to be the limit of 


1 
the sequence u, = kK a 


Exercise 3 
L 
Verify, using Definition 4, that the limit of the sequence u, = Bz is 0. 


1 
You can take N to be the first integer after the number —=. 1 


Je 


Exercise 4 


Verify, using Definition 4, that the limit of the sequence 0.3, 0.33, 0.333, 
0.3333,... is 4. You can use the fact that 


1 0.33...3 = 0.00...0333...= 4% 107* 
Adigits Kzeros 


and, for any particular ¢, take N to be the number of consecutive zeros 
after the decimal point in the decimal representation of «. a 


Exercise 3 
(4 minutes) 


Exercise 4 
(5 minutes) 


Solution 3 


We want to show that for any positive « there exists a positive integer N 
such that 
1 


-E< OSE (ke Z* andk > N) 


The left-hand inequality places no restriction on N. The right-hand 
inequality is equivalent (since ¢ and k? are positive) to 


< kh 


and hence to 


For the definition of a limit to be satisfied therefore, we want an N large 
enough to ensure that, whenever k is greater than N, then it is greater than 


1 i be ns 
or equal to on The value of N suggested in the question is large enough 
fi 


for this purpose. | 


Solution 4 


We want to show that, for any positive ¢, there is a positive integer N 
such that 


4-6 <0333...3<¢4+6 (keZ* andk > N) 
ee 
kedigits 
The right-hand inequality places no restriction on N, since 


033...3<4<h+4e 
33.2.3 


k digits 
for all allowed values of k and ¢. The left-hand inequality can be written 
$-—e<4-0.00...0333... 
pedi, 
kzcros 


which is equivalent to 


0.00...033...<e (keZ* andk > N) 
a 
k zeros 


We want to find an N that is large enough to ensure that if k > N then 
the above inequality is satisfied. The suggestion in the question is to 
choose N so as to give ¢ a decimal representation of the form 

€=0.00...0a,a,... 

— 
Nzeros 

with a, > 1. 
Then ifk > N, the decimal representation of } — u, has more consecutive 
zeros after the decimal point than that of e, so that 

0.00...033... < 0.00... 0a,a,... 

Ss 
kzeros N zeros 

is indeed satisfied. Thus we have verified that for any ¢ there does exist 


an element uy beyond which all elements are in (5 — 64+ e], and so by 
the definition of a limit the sequence has limit 4, | 


N 
nS 


Solution 3 


Solution 4 


7.2.3 Limits of Real Functions 


Although the notion of a limit takes its simplest form when applied to 
sequences, it is by no means restricted to sequences in its application. 
For example, when a bell is struck, the pressure in the air nearby will 
vary with time roughly as shown below. 


4pressure 


>time 


% 


The amplitude of the oscillations decreases slowly with time, so that a 
Jong time after the bell is struck the pressure is approximately constant 
and equal to the atmospheric pressure. 


This graph is qualitatively similar to the graph of a convergent sequence, 
for example part (vi) of Exercise 7.2.2.1 (page 15), and so we may expect 
to be able to use the ideas of convergence and of limits here too. In both 
cases we are dealing with a function: in the bell example because the air 
pressure depends on the time elapsed since the bell was struck, and in the 
sequence example because the kth term of the sequence depends on k. 
The main difference between these two functions is that in the bell example 
the domain is R* whereas for an infinite sequence the domain is Z*. 
Despite this difference, both the intuitive and the rigorous definitions of a 
limit can be carried over quite easily from the case of sequences to the 
case of functions with domain R* (or, in general R).* As another example, 
here is a graph showing the dependence of atmospheric pressure (at some 
particular instant of time) on height above the earth’s surface. 


pressure (atmospheres) 


nie 


height (km) m 


When the height is very large, the atmospheric pressure is very small. 
The similarity of this statement to the Intuitive Definition of a limit of 


*We remind you that we use the term real function for a function whose domain and 
codomain ure R or subsets of R. 


7.2.3 


Discussion 


an infinite sequence (page 12) suggests that the concept of a limit will 
also be useful here. Accordingly we adopt the following: 


Intuitive Definition of a Lint 
If fis a real function and L is a number, then “L is the limit 
of f for large numbers in its domain” is equivalent to the 
statement “whenever x is very large, f(x) is a very good 
approximation to L”. 


We use the notation lim f(x) for the limit of ffor large numbers in its 


xlarge 


domain.* Thus, if fis the function mapping elapsed time to pressure in 
the first graph in this section, then lim f(x) is the mean atmospheric 


xilarge . 
pressure; and if g is the function mapping height to pressure in the 
second graph, then lim g(x) is 0, The same notation can also be used 

xlarge 


for limits of sequences: thus the limit of the sequence 1,4 


|... may be 


- bt 
written lim >. 
klarge K 


Exercise | 


The following functions all have domain R*. Which ones have a limit for 
large numbers in their domain, and what are the limits? 


(i) —94 


(ii) r-—_ et? 
(ili) t-— = 


(iv) t-—>sint 


vy int 
; a 


Exercise 2 


Write down a precise definition, analogous to Definition 4 on page 19, 

for the statement L = tim J (x), where fis a function with domain R*. 
xlarge 

| 


There is another way of applying the concept of a limit to functions. This 
time the analogy with limits of sequences, though still present, is not 
quite as close. The need for this new type of limit was foreshadowed in the 
Introduction to this text, where we mentioned the problem of defining 
instantaneous velocity. There we considered a car travelling along a 
straight road, and denoted its distance from the starting point at a time ¢ 
afler starting by f(t). We found that the average velocity over the time 


interval beginning at some time t, and ending at some other time ty was 
given by the formula . 


average velocity in [t,,¢.] = Sle) = fu) 
tg—ty 
= w(t, fa), say 
This formula defines w(t, , ¢3) for 1, <t2,and also for 


t= ta, because there is no mathematical 
division by 0. 


fi > [2, but not for 
Y consistent way of defining 


* Any letter could be used here in place of x, eg. li 


ta 
are very commonly used to mean exactly the same thi i 

a ; to ing, but we pref i 

*% al this stage, because it is dangerous unless fully kinderstooa eee ee! 


im F(0. Notations such as lim Sx) 


Exercise 1 
(2 minutes) 


Exercise 2 
(3 minutes) 


Discussion 


Thus the formula gives the average velocity over any non-vanishing time 


interval, but does not directly define an instantaneous velocity. We can 
however, construct a definition of instantaneous velocity in terms of t 
average velocities, if we make use of the conce) 
to assume that the instantaneous velocit 
or fluctuate wildly, and hence that the average velocity, over a very short 
time interval which includes the instant t,, will be a very good approxima- 
tion to the instantaneous velocity. For simplicity, let us look for a 
definition of the instantaneous velocity, v,, at a particular instant t 

in terms of the average velocities over time intervals beginning or ending 
at fy. 


In other words, if we define a function g by: 


the 
pt of a limit. It is reasonable 
Yy does not change very rapidly 


gith— w(t, t) (¢edomain of fandt ¢ t;) 


4g(t)=w(t,,t) 


then g(t) is a very good approximation to v, whenever ¢ is very close to 
t,, but g(t,) does not exist. This is just like the Intuitive Definition | on 
page 24 for the limit of a function for very large values in its domain, 
except that here we are concerned with values very close to r, instead of 
very large values. We have thus arrived at a new type of limit, whose 
intuitive definition may be stated as follows: 


Intuitive Definition ofa Limit 


If g is a real function and a and L are real numbers, “L is 
the limit of g near a” is equivalent to the statement “if x is 
very close to a, but not equal to it, then g(x) is very close to L”’. 


The notation we shall use for the limit of g near a is 


lim etx) 


The notation 


lim g(x) 

xoa 
is more common but we are already using the straight arrow for mappings. 
The limit of g near a is often described as “the limit of g(x) as x approaches 
(or tends to) a” since it is often convenient to think of the limit in terms of 
motion: if the value of x changes with time, moving steadily towards a 
(without ever actually getting there), the value of g(x) changes steadily 
and eventually gets as close as we please to lim g(x). (This is analogous 

xva 


toa way of thinking about limits of sequences which we use in the television 
programme: if v,,12,... is a convergent infinite sequence and we steadily 
increase the value of k, then u, will eventually get as close as we please 
to the limit of that sequence.) 


ny 
wr 


Intuitive 
Definition 2 


Notation | 


(continued on page 26) 


Solution 1 


(i) 4. 
(ii) No limit. 


1s eee 
(iii) 0; for if ¢ is any given positive number, then for all f > ae lies in 


the error interval [0 — ¢, 0 + ¢]. 
(iv) No limit. 


asint 


The graph continues to oscillate between 1 and —1 and thus, as with 
the sequence 1, —1, 1, —1,... there is no limit. 
(v) 0. Given any positive error bound ¢, we can ensure that the value of 


sint,. . : 7 1 
ral lies in the interval [—«,¢] by choosing t > re for then we have 


sin t 


< 6, since |sin ¢| < 1. (The argument is similar to the one used 


in (iii) above.) i | 


Solution 2 


We say the number L is the limit of the function f with domain R* if, 
for every positive number ¢, there is a number T such that, for all t > T, 


S(He(L —eb +] 


L-esfiy<elLt+e | 


(continued from page 25) 


In this definition you should notice that a itself does not have to belong 

to the domain of g: the definition is concerned with values of x that are 

very close to a, but not with x = a. Ifa does belong to the domain of g. 

the value of g(a) does not affect the value of lim g(x) and the two numbers 
xa 


may be either the same or different. If a does not belong to the domain 
of g then g(a) does not exist, but even so lim g(x) may still exist. In the 
xva 


following example the limits for x near 1 and —] have just the same values 
as if the graph were an unbroken straight line: 
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Solution 1 


Solution 2 


Rig) 


xy 


The above diagram is a graph of the function g defined by 
x ifx Al 


xeR x#— 
0 oe (xe Rand x # —1) 


g xf 
In this graph 
lim e(x) = 0 = g(0) 
but 
lim g(x) = 1 # g(1) 
and 


lim_ g(x) = —1, but g(—1) does not exist. 


ated 


(Cf. our velocity example to which we referred above: it is just because 
g(ty) is not defined that we use lim g(x) as our definition of v,.) 


xt 


Exercise 3 


Draw the graphs of the following functions and determine their limits 
near 1. 


(i) g,, where g,:x->——>x + 1 (xe R) 
x-—x+lifx4l 
i : xeR 
(ii) gavwheregaif*” a (xe R) 
(x? — 1) 


(iii) g3, where g3:x--— (xe Rand x # 1) L_| 


Exercise 4 


Is the following statement true or false? If true, give a demonstration or 
proof: if false, give a counter-example. 
“If lim f(x) = L, where a and L are real numbers and fis a real function, 


xv a 


and x1, X2, X3,... is a sequence with limit a, none of whose elements is 
equal to a, then the limit of the sequence f(x,), f(x2),..-is L. | 


* By “demonstration” we mean an argument that is not a (rigorous) proof, for example an 
argument based on a diagram or on an “intuitive definition”. 


FM 7.2.3 


Exercise 3 
(4 minutes) 


Exercise 4 
(5 minutes) 


Exercise 5 Exercise 5 
(5 minutes) 
Jim g(x) ar 


xoa 


If a and L are real numbers, and g is a real function then L= 


implies which one of the following? 
(i) Given any positive number ¢, it is possible to find a positive nu 
such that, for all x in [a — 5, a + 6] we have g(x) [L—«6,L + é]. 
(ii) For each positive number «, there exists a positive number 6 such 
that the image under g of the set {x:0 <|x — al < 5} is a subset of 
([L-—eL +e]. 
(iii) L = g(a). | | 


mber 6 


Solution 3 Solution 3 
(i) 
4gi(x) 
> 
x 
We see that lim g,(x) = 2. In this case g,(1) exists and also equals 2. 
(ii) 
+92(x) 
24 
+ > 
X 


Even though g3(1) = 0 the limit i 
ough it is the sam i 
82(!) exists (its value is 0) but is not the eee 7 


value is 2. 


In this case 
fim 82(x), whose 


FM 7.2.3 
(iii) 


49,(x) 


In this case 
2 


~-1_ Xx -IN(x+ 1) 
galx) = sce IST ae 
=xdl 


(The division by x — 1 is legitimate; x — 1 is never zero since 1 does 
not belong to the domain of g,.) Although 83(1) is not defined, 
lim g(x) exists and is equal to 2. [| 
an 


Solution 4 Solution 4 


The statement is true. 
We have two bits of information: 


(i) lim x, = a, 
klarge 


(ii) lim f(x) = L. 
xa 
Item (i) tells us that 
if k is large, then x, is close to a; 
item (ii) tells us that 
if x, is close to a, then f(x,) is close to L. 
Combining them tells us that 
if k is large, then f(x,) is close to L, 
or in other words that 
lim f(x;,) = L. a 


klarge 
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Solution 5 


Alternative (ii) is correct. : 
Alternative (iii) is wrong because g(a) need not equal lim g(x). See (ii) of 
Exercise 3 for an example where they are different. 

Alternative (i) is wrong because it refers to “‘all x in [a — 6, a + 6]” when, 
in fact, the point x =a should be excluded from the set of values of 
x considered. 

Once again (ii) of Exercise 3 gives a counter-example; here we have 


x+1 ifx4l 
js xéeR 
g(x) {° ites i tes 


and so, if xe[l — 6,1 +6], then g(x)e(2 — 6,2 + 6] if x #1, but 
g(1) = 0. It follows that, given any small positive ¢, it is impossible to find a 
positive number 6 such that, forall x in [1 — 6,1 + d],g(x)e[L — 6, L + €] 
as required by (i). 

Alternative (ii) is correct: it differs from (i) only by excluding the point 
x =a from the set of x-values considered. In fact this statement is the 
basis of the following more comprehensive definition of lim g(x): 


xa 
A limit of a function g near a point a in its domain is a number L such 
that for each positive number e, however small, there is a positive number 
6 such that the set {x:0 < |x — a] < 5 and xe the domain of g} is non- 
empty, and its image under g is a subset of [L — e, L + e]. a 


7.2.4 Summary 


In section 7.2.1 we extended the concept of a finite sequence to that of 
an infinite sequence. 


In section 7.2.2 we defined the limit of an infinite sequence, both intuitively 
(p. 12) and rigorously (p. 19). We discussed several examples, and found 


that it is helpful to draw the graph of a sequence when studying its 
behaviour. 


In section 7.2.3 we remarked that a function with domain Rt is a similar 
concept to that of an infinite sequence (which is defined by a function 
with domain Z*). We defined two types of limit of such a function: the 
limit for large values of x in its domain (p. 24) and the limit near the point 


x =a,ae R* (p, 25), 
In Solution 5 (above) we explained that 
“L = lim g(x)” 


is equivalent to the statement: 


“Given any positive number é, there is 


@ positive nu 
eae P mber 6 such that 


{x:0 < [x — a] < 6 and xe the domain of g} 
is non-empty, and its image under g is a subset of 


[L 6, L +e]. 
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Solution S 


Rigorous 
Definition 2 


V2 


Summary 


7.3. THE EVALUATION OF LIMITS 
7.3.0 Introduction 


The object of this section is to develop a technique for simplifying the 
calculation of limits, so that it becomes unnecessary to go right back to 
the definition of a limit every time we want to evaluate one. The basic 
idea is that sequences with a complicated rule of formation can be built 
out of simpler ones by means of operations such as addition and 
multiplication. If we know how these algebraic operations are reflected 
in the behaviour of the limits of the sequences, we can evaluate the limits 
of more complicated sequences in terms of those of simpler ones. In other 
words we wish to define such things as the sum and the product of two 
sequences, and (for example) relate the limit of the sum of two sequences 
to the limits of the individual sequences, 


7.3.1 Addition and Multiplication of Sequences 


These ideas can be put more precisely using the idea of a morphism, 
developed in Unit 3, Operations and Morphisms. Here we shall be interested 
in morphisms connected with the function that maps convergent 
sequences to their limits. We have already foreshadowed the idea of this 
function when we wrote limy for the limit of the sequence . In fact, 
iflim is regarded asa function with domain the set of convergent sequences, 
then we should write lim (y), but we have chosen to omit the parentheses. 


The first algebraic operation we consider is addition. To arrive at a 
sensible definition for addition of sequences, we use the fact that an 
infinite sequence is specified by a function with domain Z* : that is to say, 
u is specified by the function f where 


fik-— (keZ*) 
and p is specified by the function g where 
gikt— vy (keZ*) 


The point of this observation is that we have already given, in Unit 1, 
Functions, the definition for the addition of two functions. Applied to 
the two functions fand g with domains Z*, the definition is 


f+ gk fll) + aK) (keZ*) 


We denote the sequence specified by f+ g by u+y; soy + ¢ is the 
sequence 


ye PU ys Ug HF Py lly FH Ue z 
That is, to add sequences, we add corresponding gee For example, 
if vis 1,2,3,4,... and pis 1,4.4,4,..., then u + vis 2,25, 33,45,..-. 


Note that the *+"iny + pis really a new symbol, denoting the operation 
“addition of sequences”. We use the same symbol as that for the operation 
“addition of real numbers” because the two operations have similar 
properties ; for example, both operations are commutative and associative. 
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Introduction 
Tal 

Main Text 


Notation 1 


5 xercise 1 
Exercise 1 aa 


(2 minutes) 
Ifw is 34, 34,34, 34,... and gis 2,2,2,2,... whatisy + p? Also, what are 
the limits of u, y, and y + y, and how are they related? i -| 
Exercise 2 Exercise 2 
(4 minutes) 
Ifwand pare convergent sequences, give a demonstration (i.e. an argument 
based on the intuitive definition of a limit) that y + y is also convergent 
and that its limit is lim u + lim p. a 
The result of the last exercise shows two things. First, it shows that the Main Tent 


sum of two convergent sequences is another convergent sequence, or in 
the language of Unit 3, Operations and Morphisms, that the set of 
convergent sequences is closed under addition. Secondly, it shows that 
there is a morphism in which the operation of adding sequences is carried 
over by the function lim into the operation of adding numbers (the limits 
of these sequences). The same fact can be stated schematically as follows: 


v 
lim | lim Rilo 4d 


: ‘i + - 
(lim g, lim py) —~—— lim wv + lim p 
= lim(u + y) 


If we go from the top left-hand to the bottom right-hand corner via the 
top right-hand corner, we get lim(y + y), and if we go via the bottom 
left-hand corner, we get lim uv + lim p, which is the same quantity. 


The operation of multiplication can be 
define the multiplication of sequences, 
where the product of tw 


dealt with in the same way. To 
: we again refer back to Unit /, 
0 functions fand g with domain Z* is defined by: 


SX gikt— f(k) x g(k) (keZ*) 


Denoting by uw x y the sequence specified by f x g, 


we see that u x ris 
the sequence 


Wy XU. X Cay x Ey... 


i.e. to ‘multiply’ sequences, we multiply corresponding elements. For 
example, if uv is 1, 2,3,4,... and vis 10, 100, 1000, 10 000,..., then uxXxyp 
is 10, 200, 3000, 40 000,.... (There are alternative ways to define the 
“multiplication” of sequences, but in the context of limits, Notation 3 is 
the useful one because it fits the morphism we wish to develop.) 


Note that the“ x" inw x pis really a new symbol, denoting the operation 
“multiplication of sequences”. We use the same symbol as that for the 
operation “multiplication of real numbers” because the two operations 
have similar properties. 


Exercise 3 


If y is 0.2, 0.22, 0.222, 0.2222,... and y is 3.3, 3.03, 3.003, 3.0003,... what is 
u x py? Also, what are the limits of u, y, and uv x yp, and how are they 
related? | 


Exercise 4 


If y and y are convergent sequences, give a demonstration that u x y is 
also convergent and that its limit is (lim u) x (lim p). | 


Like the result of Exercise 2, this last one shows us two things: that the 
set of convergent sequences is closed under multiplication, and that there 
is a morphism in which the operation of multiplying two sequences is 
carried over into the operation of multiplying their limits. 
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Notation 3 


Exercise 3 
(3 minutes) 


Exercise 4 
(5 minutes) 


Discussion 


Solution 1 

The sequence w + y is 54, 54, 54, 54,.... The limit of y is 3 and the limit 
of p is 2. Also, from the sequence y + y as written out above, we see that 
the limit of u + y is 5. These limits are connected by the relationship 


limy + lim py = lim (uv + p) a 


Solution 2 


“y is convergent” means that we can find Ne Z* such that u, is as close 
to lim y as we please for all k > N. 

“y is convergent” means that we can find M € Z* such that v, is as close to 
lim y as we please for all k > M. 


Intuitively, this means that we can find Pe Z* such that uy + v, is as 
close to limy + lim p as we please for all k > P, where P depends on 
N and M; that is, uy + yis convergent to limy + limy. 


This also suggests a rigorous line of proof: see Appendix I. | 


Solution 3 

Multiplying the two sequences together we get the sequence 
0.66, 0.6666, 0.666666, ... 

Now lim y = 0.2222... = 3 and lim y = 3. 

Also, from the sequence that we have just obtained, we have 


lim (uy x p) = 0.6666... =} 
so that 


limy x lim y = lim (wu x p) 
since 3 x 3 = 3. | 


Solution 4 


We proceed in exactly the same way as in Exercise 2. We can find integers 
N, Me Z* such that 1, is as close to lim u as we please for all k > N, and 
», is as close to lim y as we please for all k > M. Intuitively, this means 
that we can find Pe Z* such that u, x v, is as close to (lim y) x (lim y) 
as we please for all k > P, where P depends on N and M; that is, u x p 
is convergent and 


lim (u x y) = (lim) x (lim p) 


This is the multiplication rule for limits. It can be proved, using the 
rigorous definition of a limit, but we shall not give the details here. 
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Solution J 


Solution 2 


Solution 3 


Solution 4 


Rule 2 


Exercise 5 


Draw the commutatiy 


e 1 e diagram for the operation of multiplication and 
the function ‘dim’, 


Exercise 6 
Use the addition and multiplication rules for limits to evaluate: 


() lim [+ +3) 


klarge 


(ii) Jim (27* + my) 
where m, denotes x rounded off to k places of decimals, ice. 
mm =3.1 
Ny = 3.14 


3 = 3.142, etc. 
(iii) lim (0.333...3 x 2,) 
klarge = S—y~—~ 
Adigits 
(iv) lim v2 
klarge 
where ¥,, v2,... is any convergent sequence, Express your answer in 
terms of lim yp. 


(HINT: write v? as x, x v,). 


(v) lim [2 + i}(> + 4 | 


Klarge 


7.3.2 Composition of Functions and Continuity 


The third way of combining functions discussed in Unit /, as well as 
addition and multiplication, was composition. This also has its place in 
the theory of limits. It enables us to define functions that act on sequences, 
For example, we could define the square of the sequence 1, 2, 3,... to be 
the result of multiplying this sequence by itself, which we have already 
defined to be 1 x 1,2 x 2,3 x 3,... or 1,27, 37..., We can think of this 
new sequence as produced by the “square it” function 


x-— x? (xe R) 


acting on the sequence 1, 2,.... There is nothing special about either the 
function or the sequence used in this example; in general, we may take 
any sequence of numbers w,, 42,3... and any function g with domain 
and codomain R, and then the function g is said to act on the sequence 
to give the new sequence 


B(Uy). Bt). BUteg here. 
which we shall abbreviate to vii). 


The relation of this to the composition of functions can be seen by 
introducing the function specifying the sequence u, which is 


Siku, (keZ*) 
Using this function we can write g(v) in the alternative form 


a(S (1), g(F (2), g(F(3)),-- - 


or in terms of the composite function g o f defined by go f:x—> g( f(x)) 
(xe Z*): 


ge f(l) ge f(2),... 
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Exercise 5 
{3 minutes) 


Exercise 6 
(5 minutes) 


7.3.2 


Main Text 


Notation 1 


{continued on page 36) 
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Solution 7.3.1.5 Solution 7.3.1.5 


x 
(u,v) yu xB 
lin | lim 
(lim 4, lim yp) ——---- Jim (u x p) 
=(lim u) x (lim p) | 
Solution 7.3.1.6 Solution 7.3.1.6 


In (i) and (ii) below we use the addition rule 
lim + lim y = lim (y + ») 

In (iii) and (iv) we use the multiplication rule 
(lim uv) x (lim p) = lim (uv x 2) 


In (v) we combine both these rules. 


(i) lim ( + i = lim(4 + 1,44, 44,...) 
k large k 


= lim(4,4,4....) + lim(1,4,4,...) 
=440=4 


sete Beale pial pti : 
(ii) jim(2 + TM) = lim 2 ) + jim (a) 


=O+nm=1 
(iii) jim (0.33... 3 x 7) = jim (0.33 ...3 x lim (74) 
kdigits kdigits 
el ygak 
3 3 


ahaieviaayean 
(iv) jim @) jim (v, x Uy) 


= (lim v,) x (lim v,) = (lim p)? 
large 


Klarge 
nai 1 2\_ 1). 2 
9 faa +g) = (8-4 j} =m (2 + f= tim + 2] 

=2x3=6 r | 


(continued from page 35) 


This shows that if the function specifying the sequence u is f, then the one 
specifying the sequence g(u) is go f. 
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Sequences of the type g(u) are important in the theory of iterative com- 
putation methods. For example, we have already considered (in 7.1.2 of 
this text) Newton's method for computing successive approximations to 


the square root of some given positive number a; it is defined by the 
recurrence formula 


1 a 
Ue = S| Uy cram (k = 2,3,...) 
4 ke 


The right-hand side of this equation can be regarded 


as the image of the 
number u,_, under the function g. Where 


1 a 
8X) = a[x +5 (xe Rand x ¥ 0) 


and so Newton's formula can be written 
Ux = Buy 1) (k = 2,3,4,...) 


To find the limit of the sequence generated by a recurrence formula of 
this form, we can take the limit of both sides of it, and for this we would 
like to relate the limiting properties of the sequence u to those of the 
sequence g(u). 

The general question here is whether, for any real function g, the sequence 
g(ui) converges, and if so, what is its limit. Before jumping to any conclu- 
sions, look at the following example, which shows that even when u 
converges, g(u) may not. 


Example | 
We take u to be 


1 
-Li,-dd.. 


We take g to be the function whose graph is shown 


4g (x) 
| ener 
u. 
4 1_@t 2 > 
4 Ig | Ug x 
-1 


It is sometimes called the sign (not sine) function, since g(x) has the sign, 
but not the magnitude, of x. Its formal definition is 


+1lifx >0 
gixn-— Oifx =0 (xe R) a 
-lifx <0 


The sequences uv and g(t) are therefore 


and although y converges (to the limit 0), g(u!) does not converge. B 
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Equation (1) 


Example t 


Example 2 
On the other hand, there are many cases where g(w) does converge : for 
example, if g were x-——> x? (x € R), then with y as before: 
ui—1.4,-h4,—-$.--- 
and 
. : ee Soe | 1 
B(U) 21.5.5 Te 5+ 


which converges to the limit 0. | 


The essential difference between these two examples is that in the first 
the graph of g has a gap at x = 0, whereas in the second it has none 
(see below): 


ax2 


X > x? 


To formulate a general result about sequences of the form g(u), we therefore 
first look more closely at the implications of gaps in a graph. The gap in 
the graph in Example | has the effect that if x is close to 0 then a very 
small change in x can produce a change of magnitude of 1 or 2 in g(x). 
For example, for the two consecutive integers k and k + 1, where k = 10°, 
ai and 4. = — a rT We may regard both these numbers as 


very close to 0, but g(u,) = 1 and g(u4 1) = —1. 


y= 


On the other hand, if the graph of g does not have a gap, as in Example 2, 
then a small change in x necessarily produces only a small change in g(x). 
In this case we expect that, for large k, g(u,) will be close to g(lim u), and 
so the sequence g(u) will converge and have the limit g(lim uy). A function 
whose graph has a gap at x = a is said to be discontinuous at a; if there 
is no gap at ait is said to be continuous at a. Thus the sign function whose 
graph is shown in Example 1 is discontinuous at 0, but continuous at all 
other points (elements) in its domain; the function x-—> x2 (xe R) is 
continuous everywhere in its domain. 


For a precise definition of continuity, the concept of limit of a function 
at a point serves admirably. For any real function f, we have defined the 
limit of f near a to be a number L such that if x is very close, but not 
equal, to a, then f(x) is very close to L. If this limit exists, therefore, and a 


is in the domain of f, then the only possible gap in the graph when x is 
close to a is a displaced point at x = a itself, 
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Example 2 


Main Text 


Intuitive Definition 1 


Intuitive Detinition 2 


+(x) 


(a, f(a)) 


a 


ene Sere 


r 


Gi) percocet 


—— 


—» 
x 


Thus, if the limit near a not only exists but is equal tof(a), then the function 


has no gaps at a and may therefore be said to be continuous at a. 
Accordingly we make the 


Definition of Continuity 


If fis a real function and a is an element of its domain, then 
“f is continuous at a” is equivalent to the statement 
“‘lim f(x) exists and is equal to f(a)”. 

x~a 


Notice that we now require a to belong to the domain, whereas in defining 
lim f(x) we did not; by this definition, if f(a) is undefined (i.e. if a does not 


belong to the domain), then fis not continuous at a. Thus the definition 
fits our intuitive ideas of continuity in this case too, since the graph must 
have a gap at a if f(a) is undefined, 


+(x) 


» 
xy 


Example of a function f 
for which f(a) is not defined 


The practical way of discovering whether a function is continuous or not 
is to sketch its graph. For example, here are graphs of a few functions: 


4 f(x) 


X Re x2 XEPX 


xy 
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; . ifx 20 
fix-— 


is continuous throughout its domain. 


44 (x) 


XR x? 


xr 


Ky 


[ix 


{ ifx 20 
xifx <0 


; (xe R) 


is discontinuous at 0 (because of the jump), but continuous elsewhere. 


tf (x) 


f[ixe—>x (xeRand x # 1) 


is discontinuous at 1 (because of the gap in the domain), but continuous 
elsewhere. 


Exercise 1 Exercise 1 


Which of the following functions are continuous at 0? sh mninutes) 


' xXe—x ifx20 
(i) hy, where h, | i (xe R) 
x-—>0 ifx <0 
<5 xl ifx #0 
(ii) hy, where hy: x (xe R) 


x1 ifx=0 


ae 1 
(iii) hz, where h,:x-—>-, (xe R and x # 0) 


(iv) Ag, where hy:x--—— | (xe Rand x ¥ 0) | 
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We can now return to the question that led us to consider the concept of 
continuity: “If w is a convergent sequence and g is a real function. does 
the sequence g(1) converge?” ; 
The answer is thal, if g is continuous at li 
converge, and its limit is g( 
below: 


Main dext 


: mu, then the sequence does 
lim ). This is demonstrated in the diagram 


ts) #9 (x) 


glu,)y 
a(ua)p 


g(us) 
£ 


g(lim uy 


xy 
—t 


As k increases, the numbers 1, approach the value lim u, and at the same 
time the numbers g(u,) approach the value g(lim 4), so that the limit of 


the sequence g(w,), g(w2), g(u3), is g(limu). A concise statement of this 
result is this : 


If g is continuous at lim w, then g(1/) converges and Rule t 


lim g(v) = g(lim uv) 


We call it the continuous function rule for limits. 


This result generalizes that of Example 2 where we showed that if 
Wy, U2, U3,...18a convergent sequence with limit a, none of whose elements 
are equal to a, and if lim g(x) exists, then the sequence g(11) converges to 


xv 
the limit lim g(x). Rule | states that if in addition the function g is con- 
xo 


tinuous at a, so that g(a) = lim g(x), then the uncomfortable restriction 
xa 


that no element of y may equal a can be dropped. 
Here is an example of how Rule 1 can be used in finding limits of sequences : 
Example 3 Example 3 


Find lim 


klarge 


1 
44+ a] 
One can find this limit either intuitively or by means of the continuous 
function rule. Intuitively we can argue this way: when k is very large. 


1 , 
ks i ; -k: . i oe very e 
2~* is very small; so 4 + 2~* is very close to 4; so (ae 2-4 is very clos 


to 4, so the limit is }. 
To use the continuous function rule, we want to find a convergent sequence 
u,,ua,... anda real function g, continuous at lim uy. such that 8% 


pps a) (k= 12.0) 


A convenient choice is 


m= 2 (k = 1,2,...) 
| - 
a(x) = aux (xe Rand x # -4) (continued on page 42) 


4l 


“ Solution 1 
Solution 1 2 


h, is the only function listed that is continuous at 0. Its graph is: 


#hy(x) 
14 
> 
1 x 
Since |x| = x for x > 0 but |x| = —x for x < 0, the graph of h, is: 
tha (x) 


which has a gap at x = 0, and so /, is not continuous at 0. 
h and h, are not continuous at 0 since the functions are not defined there. 
a 


{continued from page 41) 


‘ 1 
because 2~* is the only k-dependent part tayo and we know that 


lim (27) is 0. The function g is continuous at x = 0 (its only discontinuity 
klarge 


is at x = —4, the zero of the denominator, where there is a gap in the 
domain). Accordingly we have 


lim g(y) = g(lim u) 


sine lim y = 0 and g is continuous at 0. 
= (0) 


1 re 
a0 by definition of g. 
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Exercise 2 er 
xercise 
Evaluate the following limits of sequences by using Rule |: pminutes) 


(i) lim sin fl (keZ*) 


klarge 


(lim sya (kez*) 7 


7.3.3 Application of the Rules 


Sometimes a little ingenuity is necessary before the rules of addition, 
multiplication, and composition can be applied. For example, to evaluate 
the limit of the sequence 


11 3k +2 


Rae 


Main Text 


8 
ib 


it is no good writing the general element Ww, as the product of 3k + 2 and 


1 
as because the sequence u, = 3k + 2 does not converge. We can, 


however, divide the numerator and denominator of each term by k, so 
that the sequence is now rewritten 


= & 


The general element of the sequence can now be written as the product of 
2 1 nih : f 
3+ and roar whose limits are 3 and } respectively, so that lim yw = 3. 
The same method can be applied to any convergent sequence of fractions 
where the denominator of the general element of the sequence is the sum 
of several terms: before taking the limit we divide the numerator and 
denominator of each element of the sequence by the term in the 
denominator that is largest for very large k. This term is called the 
dominant term in the denominator. Definition 1 


Exercise | Exercise 1 
(4 minutes) 
Evaluate the following limits: 


(i) li lige Oe (the dominant term is 4n7 ') 
i) lim « ————__,, 
nlarge | 4n~) + 6n7? 


[F + 5n—- ; 


ii) i 
(i) lim 3n? —n+1 


nlarge 


6+ 2h-3 
tie a P| 
(ait tim { 24] 
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Solution 7.3.2.2 Solution 7.3.2.2 


1 
(i) Define x, =i (k= 1,2...) 


Then lim sin - = lim(siny). Since lim y = 0 and the sine function is 
klarge q 
continuous at 0 (by its graph), we have 


lim (sin y) = sin (lim yu) = sin 0 = 0 


1 
(ii) Define u, as in (i) and let g:x-——> rarer (xe Rand x # —3). 


Then lim 


klarge 


| = lim (g(,)) = lim g(u). By its graph, the function 
klarge 


STR 


_ : 
ad Yaron is continuous at 0 and so 
x 


lim glu) = g(lim y) = g(0) = 545 = 5 
{ox 
Lo 
1 


b-1 
f-2 
Graph of the function 
1 
XY Bex 2 
Solution / ; Solution 1 


(i) The limit is +. 
If we divide numerator and denominator by 4n7' (i.e. multiply by 
4n), then we get the fraction 


I 5 
4° 4n? 
6 

1s 
a 4n 


For large n, the numerator is very close to 4 and the denominator is 
very close to |, so that the quotient is very close to $. By making n 
large enough we can make the error in this approximation as small 
as we please, and so the exact value of the limit is 3. 


(ii) Neither the numerator nor the denominator of the fraction is the 
general term of a convergent sequence. However, when we divide 
both by 3n? we get 

1 5 2 
3730 3? 
1 1 


1-— + 
3n  3n? 


For Jarge n the numerator is very close to } and the denominator 
very close to 1, so the fraction as a whole is very close to}. By making 
n large enough we can make the error in this approximation as small 
as we please; so the exact value of the limit is $ 


k- 1 
Git) tim Le fE EN aomina is 28 
rate Fa (dominant term is 2*) 


6 1 
= lim {k++ [#2 
klarge 1+ x 


NI— 
a 


7.3.4 Limits of Sequences Defined by Recurrence Formulas 


In section 7.1.2 we considered the applications of sequences to computing, 
and we saw that sequences specified by recurrence formulas such as 


ty = Fly) 


(with some given w,) are particularly convenient in these applications. 
An example is the recurrence formula of Newton's square-root process 


1 a 
My = [Ua t= 


Uped 
which we have discussed earlier in this text. For this process, the function 
F is given by 

I a 

F(x) =5[X += (xe Rand x # 0) 

2 x 
Using the result on limits of sequences of the form g(u) from section 7.3.2, 
we can evaluate the limits of sequences specified in this way. 


The above general recurrence formula really means that uj, = F(t— 1) is 
true for k = 2,3,... and therefore that the sequences 


Ua, U3, a 
and 
F(u,), F(t), +. 


are identical. Let us make the assumption that converges: then the 
sequence #9. /3.... (ie. y with 1, left out) also converges, and its limit is 
lim u (this can be checked using the definition of a limit). It follows that 
the sequence F(u,), F(z),... also has the limit lim y. In the notation we 
used in section 7.3.2, this statement is . 
lim F(u) = lim uv 
If we make the further assumption that F is continuous at lim y, then the 
result lim F(u) = F(lim w), found on page 41, gives 
lim y = F(lim y) 


That is, on the assumptions that u converges and that F is continuous 
at lim y, we can find lim y by solving Equation (1). 
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3d 


Discussion 


Vauution (1) 


As an example, we have just seen that in Newton’s square-root process 


1 a . beans 
the function F is given by F(x) = 3 x+ 4), and so Equation (1) implies 
that for this process the limit of the sequence satisfies 


VW a a 
gyms + img 


limy = 


provided uv converges and limy # 0. (This last condition ensures the 
continuity of F at lim uy, since its only discontinuity is at 0.) On multiplying 
both sides of the last equation by limy and simplifying, we obtain the 
quadratic equation 


(lim y)? = a 
which leads to 
limy = +./a 


Thus the sequence given by Newton's square-root method, if it converges 
to any limit other than zero, must converge either to + Ja orto —/a. 
When we used Newton’s method in 7.1.2, we found that the sequence 
did appear to converge to a non-zero limit, and that its elements were 
positive (this is because u, was chosen positive), and so limy for this 
process is indeed Ja, the quantity the method is intended to calculate. 


The main importance of the formula lim uy = F(lim y), however, is not in 
evaluating the limit of a sequence with a known recurrence relation, but 
in solving equations iteratively. In Unit 2, Errors and Accuracy, we showed 
how to construct a sequence of successive approximations to a solution 
of the equation 


x - 5x4+3=0 

by rearranging it into a form such as 
x = 4(x3 + 3) 

and then constructing a sequence from the recurrence formula 
Uy, = (up, +3) (k = 2,3,...) 


with some initial guess for u,. In general, the method is to rearrange the 
equation we are trying to solve into the form 


x = F(x) 


where the function F is different for different rearrangements of the same 
equation, and then to construct a sequence using the recurrence formula 


uy, = F(tm-1) (k= 2,3,...) 


We saw in Unit 2 that, depending on the rearrangement chosen and the 
initial guess u,, this sequence sometimes diverges wildly, but sometimes 
it can be used to calculate an approximate solution of the original equation 
x = F(x). The limit concept tells us that, in principle, the recurrence 
formula can give not only approximations but also an exact solution of 
the equation (in the sense that if the sequence converges then its limit is 
an exact solution). This idea greatly simplifies the theory of the iterative 
method, since once we have the limit concept we no longer need to waste 
time on approximate solutions and their error estimates but can work 
directly from the exact solution. (Of course, in practical computations as 
opposed to theory, we can never escape from approximations, but this 
does not detract from the importance of the exact solution as a base 
from which to study the effectiveness of the iterative method.) We shall 
be returning to the theory of the iterative method later in the course. 


FM 7.3.4 


7.3.5 Summary 


In this section we discussed the evaluation of limits of complicated 
sequences in terms of limits of simpler ones. 


In section 7.3.1 we defined addition and multi 
u and y say, and gave the following rules: 


If y and y are convergent to lim u and lim y respectively, then 


(i) the sequence u + p is convergent to limy + lim y; 
(ii) the sequence w x y is convergent to limu x lim p. 


plication of two sequences, 


In section 7.3.2 we discussed the composition of sequences. If y is the 
sequence defined by f:kt—+u, (ke Z*) and g is a real function, then 
we defined g(w) to be the sequence a(f(1)), a(f(2)), g(f(3)),.... We gave 
an example illustrating that ify is convergent then g(t) does not necessarily 
converge. This led us to the concept of continuity of a function (p. 39): 
a function is continuous at x = a if its graph has no “gap” at x =a. 
We stated the rule: If u is convergent to limy and g is continuous at 
lim u, then g(u) is convergent to g(lim w). 


Finally, we illustrated these rules by examples. 


7.4 THE EXPONENTIAL FUNCTION 
7.4.0 Introduction 


As an illustration of the power of the concept of a limit we shall next give 
an example which shows how this concept can be used to define new 
numbers and new functions, which cannot be defined using only the 
finite processes of ordinary arithmetic. The function we shall consider is 
called the exponential function. 
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Summary 


I 


TAM 


Introduction 


7.4.1 Population Growth 


The significance of the exponential function is that it provides the simplest 
mathematical representation for growth processes and also for decay 
processes. An example is the growth of the world’s population: the 
“population explosion”. We can set up a mathematical model of this by 
denoting the time (i.e. the number of years that have elapsed since some 
designated initial instant) by t, the population at time t by f(t) (i.e. fis 
the function that maps the time to the population at that time), and the 
birth and death rates per annum per head of population by b and d. 
We assume for simplicity that b and d are constants. Asa first step towards 
determining how f(t) depends on ¢, let us look at the population changes 
during a single year, lasting from, say, time f9 to fy + 1. The calculation 
can be laid out in this way (the sign ~ means “approximately equals’): 


number alive at time to = f (to); 
number born between ty andtg +1 = bf (to); 
number dying between tp and to +1 = df(t); 


number alive at time fy + 1 = (to) + bf(to) — df (to) 


S(to + I= (1 + x)f(to) 


where we define x, the net rate of population increase per annum per head 
of population, by 


x =(b-d) 


Can you see why we used the sign ““~” instead of ‘*="’? The inaccuracy 
is that we have calculated the births and deaths as if the population had 
the constant value f(to) throughout the year. For a more accurate calcula- 
tion we should allow for the fact that f(t) increases throughout the year, 
so that the population is greater in the second half year than in the first, 
and consequently (with constant birth and death rates) there are more 
births and deaths in the second half of the year than in the first. One way 
to do this is to consider the two halves of the year separately as shown 
below: 


* population 


(4x) f(to) | (a+b)? (to) 


tiv 
to+1 


> time 


é 
so 
a 
nis 


Black: This part is based on the assumption that there is a steady rate of 
increase of population throughout the year. 


Red: This part is based on the assumption that there is a faster rate of 
increase of population in the second half-year. 
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Vquation (1) 


For the first half-year the calculation is 
number alive at time ty =f (to) 
number born in the first half year ~= 4bf(t9); 
number dying in first half year = $f (to); 
number alive at time tg + 4 ~ (1+ 4b - 4a) f (to), 
so that 
S (to +2) = (1 + dx) f(t) 
By a similar calculation starting halfway through the year, we find: 
S (to + 1) = (1 + 4x) f (to + 4); 
substituting for f(t) + 3) from our previous equation yields 
S (to + 1) = (1 + 4x)f(t9) 


This is a more accurate result than Equation (1), though it is still approxi- 
mate because we have assumed that there are as many births in the first 
quarter year as the second and as many in the third quarter as the fourth. 


To improve the approximation still further we could divide the year into 
four parts. Then a similar calculation to the one above gives 


S(to +4) = (1 + 4x) f(to) 
S(to +43) = (1 + 4x) f(to +4) 
S(to + 2) = (1 + ax) S(to + 9) 
Sto +1) = (1 + ax)flto + 3) 
Combining the four equations gives 
f(to + 1) = (1 + ax)*f (to) 
This is more accurate than Equation (2), though still approximate. 


4 population 


— 


f(to) 


> time 


By further subdividing the year in this fashion into more and more parts 
we can obtain even better approximations to f(to + 1); subdividing the 
year into k equal parts gives ~ 


Vk 
f(to + = ( +} F (to) 


By making the number of subdivisions, k, very large, we ae ne 
to get a very good approximation from this formula. The “‘intui se 
definition of a limit tells us that f(tp + 1) is given as accurately as possible 
by the limit of the sequence of successive approximations. 
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Faquation (2) 


Equation (3) 


fquation (4) 


In symbols, it tells us that 
x k 
Sf (to + 1) = lim f +7} J 
klarge 


This formula, which is exact within the restrictions of our model of 
population growth, solves the problem posed at the beginning of this 
section, by telling us that over 1 year the population increases by a 
factor which is the limit of the sequence 


1 +x, (1 + 4x)?, (1 + 4x)3,... 


The importance of this limit goes far beyond the particular problem used 
here to introduce it. It has many applications in science, engineering and 
social science, as well as in mathematics itself. To give you an idea of how 
the sequence behaves, here are the first 10 elements in the cases x = 0.1 
andx = 1. 


1 11 2 

2 1.1025 2.25 

3 1.103370 2.370370 

4 1.103813 2.441406 

Ss 1.104081 2.488320 

6 1.104260 2,521626 

7 1.104389 2.546500 

8 1.104486 2.565785 

9 1.104561 2.581175 
10 1.104622 2.593742 


For x = 0.1, the sequence converges fairly rapidly and the limit is 1.105 
to 3 decimal places. For x = 1 the convergence is slower, but by taking 
the calculation far enough we would obtain any desired accuracy. (A proof 
that the sequence really does converge is given in Appendix II.) The 
value of the limit when x = 1 is a number whose frequency of occurrence 
in mathematical work rivals that of z. It is denoted by e, and to 5 decimal 
places its value is 


e = 2.71828 
The value of the limit for other values of x also appears very frequently. 


The function that maps x to the value of this limit is called the exponential 
function, and denoted by exp, so that 


k 
exp:x-— lim f +7] (x ER) 
klarge k 


and 


al 
exp (x) = im. f + i) (xe R) 


We often abbreviate exp (x) to exp x. 


The graph of this function is shown on the next page. 
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Definition 1 


The Exponential Function 


<b -5 4 3 2 4 OT aS 
We see from the graph that exp x is positive for all values of x. 
Exercise | 
Use the information given on the last few pages to evaluate 
exp (0), exp (1) and exp (4) 
to 3 decimal places. a 


Exercise 2 


In Exercise 7.1.2.3 you obtained the recurrence formula 


uy, = [1 eee 
a 100) *"? 


for the balance at the end of the kth year in an inactive account at a 
savings bank, where the interest rate is r% compounded annually. What 
is the recurrence formula relating u, to u,-, if interest at the rate of r% 
per annum is compounded (i) half-yearly (ii) quarterly (iii) monthly? 


7.4.2 The Exponential Theorem 


You may have wondered why we used the name “exponential” for the 
function we discussed in the preceding section. The reason is that it is 
closely related to the idea of an exponent (an exponent is a number telling 
us to raise some other number to a power, for example the 2 in 5? or the 
6 in 10°), In this section we state a theorem which exhibits this relation- 
ship. The theorem itself (particularly in the form stated in Equation (2) 
below) is important, but the proof is less so, and it therefore appears in 
Appendix III. We would like you to read and understand it; but if you 
do not, it will not affect either your assessment or your understanding of 
the rest of the course. 


A special case of the theorem is 
exp | =e (peZ,qeZ*)* 
q 


, 1-1 
* For example, we write —3as ai 
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Exercise 1 
(5 minutes) 


Exercise 2 
(3 minutes) 


74.2 


Discussion 


Equation (1) 


(continued on page 52) 


Solution 7.4.1.4 


The definition of exp (x) gives 


klarge 


, o\r 
exp(0) = lim [1 +>] =lim(1)=1 


1 k 
exp (1!) = lim f +i] =e = 2718 


klarge ‘ 

1 0.1\* é 
exp {—| = li —) = 1.105 
exp [3 — [: + k 


(This last result can be deduced from the table on page 50.) 


The first two of these results, exp (0) = | andexp (I) = e,are important. 
Solution 7.4.1.2 


(i) uy = f + sag) 


r 4 
(il) iy = ( + aa Ue y 


oe hr \? 
(iti) uy, = [ + aa Une 4 a 


(continued from page 51) 


This means, for example, that 
=p! 
exp(—1l) =e"! = - 
e 


that 
exp) = e¢!? = /e 
and so on. 


Exercise | 


Evaluate exp (2), working to two significant figures, using Equation (1) 
and the information contained in this text only. | 


The general statement of the exponential theorem is 

expix) =e (NER) 
Even assuming that it is not difficult to prove the result expressed by 
Equation (1), there is an important new point in Equation (2): What do 
we mean by e* when x is irrational? Since exp (x) is defined for all real x, 
we can use Equation (2) to give meaning to e*. That is, for rational x we 
prove the result in Equation (2), and for irrational x we define e* by 
Equation (2). 
It is worth noticing that if x and are rationals it follows from Equation (2) 
that 

exp (x +) = e**" = e%e” = exp (x) exp (1) 
by the laws of indices. In fact, the equation 

exp (x + y) = exp (x) exp (y) 
holds for al! real numbers x and y; we prove this in Appendix II. 
Using the language of Unit 3, Operations and Morphisms, this result says 
that exp is a morphism of (R, +) to (R*, x), and the graph of the 


exponential function (on page 51) shows that this morphism is, in fact, 
an isomorphism. 
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Solution 7.4.1.1 


Solution 7.4.1.2 


Exercise 1 
(3 minutes) 


Main Pext 
Equation (2) 


Equation (3) 


7.4.3. Natural Logarithms 


We have seen how to define e* for irrational x. How do we define a’, 
where a is some real positive number other than e? One way to do it is 
to find a real number b such that 

a =e’ = exp(h) 
and then (remembering the laws of indices) to define 

a® = (¢)* = eb = exp (bx) 


To evaluate a*, therefore, we need the real number b; that is, we must 
solve Equation (1) by reversing the function exp. Just as the reverse of 
the function x-—+ 10* is a function called the logarithm to base 10. 
so the reverse of the function exp:x+—— e* is called the logarithm to base. 
Or natural logarithm. The first tables of logarithms, made by John Napier 
in 1614, were tables of natural logarithms. The symbol for the natural 
logarithm function is In (or sometimes log, or just log). 


The graph of the exponential function, given again below, shows exp to 
be a one-one function with domain R and codomain R*. Its reverse, the 
natural logarithm function, is therefore its inverse and a one-one mapping 
too, ie. it is a function. Its graph is shown below. Notice how either graph 
can be obtained from the other by interchanging the x and y axes. This is 
a general characteristic of inverse and reverse mappings. 


4exp(x) 


8 


The Exponential Function 


The Natural Logarithm Function 
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FAB 


Main Fest 


Pquation (5 


£ quation (2) 


Definition i 


(continued on page 54) 


Solution 7.4.2.1 


= (2.72) 
= 7.4to the required accuracy 


(The true value is 7.39 to two decimal places.) | 


(continued from page 53) 


Exercise | 


(i) From the graphs given above, what are the domain and codomain 
of In? 
(ii) If In (z) = In (x) + In (y), express z in terms of x and y. 
(iii) Evaluate In (e). 


7.4.4 Summary 


In this section we introduced the exponential function by discussing 
population growth; this led us to define 


k 


xeR 
Klarge k (xe R) 


which has domain R and codomain R*. We then stated the exponential 
theorem: 


’ x 
exp:x-—> lim : +e 


exp (x) = e*_ where e = exp (1) 
It follows by the laws of indices that 
exp(x + y) = exp (x) exp (y) 


We then defined the reverse of the exponential function, which is a 
function with domain R* and codomain R, called the natural logarithm 
function. We remarked that this function enables us to define a*, where 
ae R*, for all real values of x. 
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Solution 7.4.2.1 


Exercise 1 
(5 minutes) 


Tt 


Summary 


7.55 APPENDICES (NOT PART OF THE COURSE) 
7.5.1 Appendix I 


Proof that, if uw and y converge, then yu + y converges and has the limit 
lim y + lim yp. 


(i) “y is convergent” means that we can find Ne Z* such that uy, is as 
close to lim w as we please for all k > N. 

(ii) “y is convergent’ means that we can find Me Z* such that v, is as 
close to lim y as we please for all k > M. 


We wish to show that we can find Pe Z* such that u, + v, is an approxi- 
mation to lim y + lim y with absolute error bound less than or equal to ¢, 
for any small positive number «, and for all k > P. 


We are adding the approximation u, to limy to the approximation v4 
to lim y to obtain the approximation u, + v, to lim + limp. 


In Unit 2, Errors and Accuracy, we saw that the absolute error bound 
for a sum of approximations is equal to the sum of the absolute error 
bounds of the individual approximations. 


We therefore require that the sum of the absolute error bounds of the 
two approximations be <e. There is no reason for one of the absolute 
error bounds to be less than the other, so we take them to be equal. 


By (i), we can find Ne Z* such that the approximation «, to lim y has 


absolute error bound <5 for all k > N: that is 


u, € [lim y — Ze, lim yu + 32] when k > N 
By (ii), we can find Me Z* such that the approximation », to lim py has 


absolute error bound <5 for all k > M; that is 


v, € [lim yp — $e, lim y + 3e] when k > M 


Let P be the larger of M and N. The last two statements together imply 
that 


uy, +o, €[limy + limp — ¢ limy + limy +e) forallk > P 


which is what we wished to prove, as this statement is true for any choice 
of e. 


oe 


on 
ey 
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Appendices 
7.8.1 
Appendix 1 


Solution 7.4.3.1 


(i) 


(iii) 
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domain 


Domain R*, codomain R. 


This can be seen from the graph. Since In is the inverse of exp, its 
domain is the image set of exp: exp(x) gets very small when x is 
large and negative, but it is never actually zero. The domain of In 
is therefore R*: only positive numbers have logarithms. The 
codomain of In is the domain of exp, and is therefore R. 


z=xy 
To find z, given In (z), we apply the inverse mapping exp which gives 
z = exp (In(z)) by definition of In 
= exp (In (x) + In (y)) by given data 


I 


exp (In (x)) x exp(In())) by Equation 7.4.2.3 
= xy by definition of In 


This result expresses the fact that In is a morphism of (R*, x) to 
(R, +): a result we would expect, since we have already noted that 
exp is an isomorphism, and in Unit 3, Operations and Morphisms we 
noted that the inverse of an isomorphism is an isomorphism. 

In (e) = In (exp (1)) by definition of e 


=1 by definition of In | 


7.5.2 Appendix II 


Proof that lim 
klarge 


142 : ist, 
>| exists. 
k 
We consider two cases, according to the sign of x. 


Case 1: x 20 

Vk 

etan 
We show that the elements of the sequence k-—> | 1 + Z| increase as 
k increases, and yet never exceed a fixed real number (such a fixed number 


is called an upper bound), so that the sequence must converge. By the 
binomial theorem we have 


x\* kx k(k — 1) x? k(k — 1k — 2) 3 
1 pas = 
[1 +3] Lee a iB 31 
k(k — 1)...1 x8 
ar aa 
i\ x? 
wieet(i-F4(i-; 


alt 1 i k — 1\ x* 
k k fk} 
If k is increased then the coefficient of each power of x increases, and in 
addition some new terms are added to the polynomial which are positive 
xe 


for positive x; so [1 + increases with k. To show that the elements 


k 
of the sequence are bounded, let N be any integer greater than x; then 
hk 
for k > N the above formula for f + : gives 


x\k x? x? x’ ye 
cj) < Pore eee rape Se gree Cpeeeege Cee ae 
[r+z) cies+h eh +nitwen 
xNt2 xk 
tweoit ta 
x? x3 N 
afeseaeat +z 
14+ = eet sai 
* NET (4 DON +2) (N+ 1)...k 
a x3 x 
<[itx+5+5t +5 
x? ykoN 
x[i+ tate +ir| 
: te ees 
soph x N 
eu oe Tay amen, ac 
“AN 


(after summing the geometric progression) 


xx 44 1 
<ltxt Seyret 
2! ! ! i-(7] 


(since N > x and x 2 0) 


which is independent of k, and is therefore an upper bound on every 
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element of the sequence. There is a theorem, which we shall not prove 

here, that any sequence whose elements increase with k but have an 

upper bound must converge. By this theorem, therefore, the sequence 
k 


1+ ; converges for x > 0. 


Case Il: x <0 


We can prove the convergence of the sequence defining exp (x) as a 
by-product of the following result, which also serves to prove the 
multiplication theorem for the exponential function: 


; ~) — XP) 
exp (= ~ exp(z 
y— z)\F ere 
ie. the sequence k-—> | 1 + Y= 2) converges and its limit is exp (¥). 
k exp (2) 
To show this we consider the expression 
The binomial expansion gives 
0,\* 0, k(k — 1){0,\? 0,\* 
L+—]) -L=k{— = tee = 
(1+ SY 1 =f) OY a (OY, 
and so 
9% : 2 k 
1+) = 1] < 10) +10? +--+ + 104 
= k 
_ oil? a <ul 
1-JO)} — 1-14! 
provided that |0,| < 1. 
1041 


The definition of 0, implies that lim (0,) = 0 and hence that T= 6, 
klarge — |0; 


can be made as small as we please by making k large enough. Consequently, 


0 k 
f + | - | can also be made as small as we please; and so the limit 


0,\* 
of the sequence {1 + 2) is 1. It follows, by the multiplication rule for 
limits and by Equation (2), that 
i\k k 

she i (1 +4] tin (1 + 
tim {1 4 yrs large klarge k 
Klarge k i i z\F 

imj1 + k 


klarge 


(Note that the denominator is non-zero.) 
so 


exp (y) 


exp ly 2) = 2 
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Equation (1) 


}quation (2) 


We can use this result in two ways. First, taking y = 0 and z positive, 
we have a proof that the sequence defining exp (z) for negative values of z 
converges, and that its limit is the reciprocal of exp (—z). That is, 

1 


op(~8)~ oe 


Secondly, we can use it to prove the result: 
exp (x,) exp (x2) = exp (x, + x2) 


by substituting, e.g. y = x, + x2, 2 =x, in Equation (1), where x, 20 
and x, 20. 


7.5.3 Appendix II 


Proof of The Exponential Theorem 
The proof of Equation 7.4.2.1 depends on a preliminary result, or lemma, 


a demonstration of which we set as an exercise. You can use it to test 
your understanding of sequences. 


Exercise | 


Given that x is a real number and k is a positive integer, demonstrate, 
by writing out the sequence defining exp (x) and the sequence consisting 


of the kth powers of the elements in the sequence defining exp (;) 
the lemma 


exp (x) = [ew [:)) 


Try k = 2 first (since there is nothing to demonstrate when k = 1). | | 


The lemma you have just demonstrated, 
an 
expx = [ew i} (xe Rand ke Z*) 


can be used in two ways. First we set x = k = p and obtain 
exp (p) = (exp (1)? =e” (pe Z*) 


Secondly, we set x = p and k = q in the same result, with pand gq both 
positive integers, obtaining 


p\\" r 
exp (p) = [ex (:) (p,.qeZ*) 


Substituting for exp(p) and then interchanging the two sides of the 
equation: 


[ex (‘|| =e? (p,qeZ*) 


Finally, taking the gth root of both sides. we obtain 


exp (°| = Vor . 


e”" by the laws of indices. 
This is equivalent to the statement that 
exp (x) = e* 


when x is positive and rational. This result cries out to be generalized to 
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Exercise 1 
(5 minutes) 


ation (f) 


(continued on page 60) 


Solution | 
The sequence defining exp (x) is 


lex, (+4y?, (+4 (+ ax... 


k 


b44x, (44x) (1+ @xy,.. 


- x\. 
For k = 2, the sequence defining exp ;| is 


and so, since (limy)? =lim(v?) by the multiplication rule for limits. 
x\\?. so 

exp {>|} is the limit of the sequence 

(1 + 4x)3, (1 + x)*.. 

This sequence consists of alternate elements from the first sequence above : 
, x\" ' 

and since the terms f + ‘| for n large in the first sequence are all 

n 


close to its limit, the ones which appear in the last sequence are close to 
this limit, and so the last sequence has the same limit as the first. This 
demonstrates that 


[ew Gi) = exp (x) 


For a general positive integer k, the demonstration is analogous; in 
place of the last sequence we get 


1 k rT 2k 
f +p): ( +e) sive 


which consists of every kth term from the first sequence and therefore 
has the same limit. a 


(continued from page 59) 


negative values and irrational values of x. The generalization to negative 
values depends on a theorem 


exp (x) x exp(y) = exp(x + y) (xe Rand yeR) 


whose proof is given in Appendix II. If x is negative and rational, we put 
y = —x and so Equations (1) and (2) give 


exp (0) 
exp (y) 


exp (x) = 


1 
= py Equation (1) (since y > 0) 
=eV*=e 


This proves the exponential.theorem for negative rational x. 


The generalization of the exponential theorem to irrational values of x 
depends on how we define e*. If x is rational, it can be put in the form 
p.. ‘ 

a with p and q integers, and then e* means e”", that is the qth root of e”: 
but we have no corresponding definition for irrational values of x. The 
problem for irrational x, therefore, is not how to prove Equation (2) but 
how to define e*; the natural answer is to adopt Equation (2) as our 
definition of e* for irrational x. Combining our previous results with this 
definition for irrational x, we end up with the important result 


exp (x) = e* (xe R) 


which is the exponential theorem. 
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Solution 1 


Equation (2) 


Equation (3) 


Unit No. 


Nee eee ee eee 
SVWYMIADAABWNKFOWVAIDUNAWNH 


wv 


NNN 
BWN 


25 


wVNy 
eID 


29 


ww 
=o 


32 


WWww 
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Errors and Accuracy 
Operations and Morphisms 
Finite Differences 


Inequalities 

Sequences and Limits I 
Computing I 
Integration I 


Logic I — Boolean Algebra 
Differentiation I 
Integration II 

Sequences and Limits II 
Differentiation II 
Probability and Statistics I 
Logic I] — Proof 
Probability and Statistics II 
Relations 

Computing II 

Probability and Statistics III 
Linear Algebra I 

Linear Algebra II 
Differential Equations I 


Linear Algebra III 
Complex Numbers I 
Linear Algebra IV 
Complex Numbers II 
Groups I 

Differential Equations II 
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Number Systems 
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